99高程上午试题

试题１

从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。

结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿．

快速排序的第一趟结果是＿Ｃ＿。

二路归并排序的第一趟结局是 ＿D＿。

若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是＿Ｅ＿。

供选择的答案

Ａ：①（B、F、G、J、A、D、I、E、H、C）

②（B、F、G、J、A、E、D、I、C、H）

③（A、B、D、C、E、F、I、J、G、H）

④（C、B、D、A、E、F、I、G、J、H）

Ｂ：①（A、B、D、C、F、E、I、J、H、G）

②（A、B、D、C、E、F、I、H、G、J）

③（B、F、G、E、A、I、D、C、H、J）

④（B、F、G、J、A、E、D、I、C、H）

Ｃ：①（C、B、D、A、F、E、I、J、G、H）

②（C、B、D、A、E、F、I、G、J、H）

③（B、A、D、E、F、G、I、J、H、C）

④（B、C、D、A、E、F、I、J、G、H）

Ｄ：①（B、F、G、J、A、E、D、I、G、H）

②（B、A、D、E、F、G、I、J、H、C）

③（A、B、D、C、E、F、I、J、G、H）

④（A、B、D、C、F、E、J、I、H、C）

E：①

②

③

④

试题2

从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答、把相应编号

写在答卷的对应栏内。

给定数据结构（V，E），V为结点的有限集合，V＝｛V₁,V₂,V₃,V₄,V₅,V₆,V₇,V₈｝,

Ｅ是Ｖ上关系的集合。

E＝｛1,V₂>, 3,V₄>, 5,V₈>, 5,V₆>, 1,V₃>, 4,V₇>, 4,V₅>, 2,V₄>, 4,V₆>｝

它所对应的图形是＿Ａ＿，这是＿Ｂ＿。

图的存储结构主要有邻接表和＿C＿，若用邻接表来存储一个图，则需要保存一个

＿D＿存储的结点表和若干个＿上＿存储的关系表（又称边表）。

②

③

④

B：①树 ②无向图 ③有向图 ④无向图

C：①转移矩阵 ②邻接矩阵 ③状态矩阵 ④优先矩阵

D：①顺序 ②链接 ③散列 ④分块

E：①顺序 ②链接 ③散列 ④索引

试题３

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答。把相应编号写在答卷的对应栏内。

假设某程序语言的文法如下：

Ｓ→ＳａＴ∣Ｔ

T → T b R∣Ｒ

Ｒ→ Ｐd Ｒ∣Ｐ

Ｐ→ fＳｇ∣e

其中：V_T＝｛a, b, d, e, f, g｝；V_N＝｛S,T,R,P｝；S是开始符号。那么，此方法是＿A＿方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：

b＿B＿a; f＿C＿g; a＿D＿a; d＿E＿d。

供选择的答案

A：①正则文法 ②算符文法 ③二义文法 ④属性文法

B：①大于 ②小于 ③等于 ④无关系

C：①大于 ②小于 ③等于 ④无关系

D：①大于 ②小于 ③等于 ④无关系

E：①大于 ②小于 ③等于 ④无关系

试题4

从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。

进程是一个＿B＿的概念，而程序是一个＿C＿的概念。

进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。

供选择的答案

A：①单独操作 ②关联操作 ③运行活动 ④并发活动

B：①静态 ②动态 ③逻辑 ④物理

C：①物理 ②逻辑 ③动态 ④静态

D：①就绪、运行、隐蔽 ②停止、就绪、运行

③运行、就绪、阻塞 ④就绪、撤消、运行

E：①5 ②6 ③1 ④4

试题5

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

软件设计中划分模块的一个准则是＿A＿。两个模块之间的耦合方式中，＿Ｂ＿耦合的耦合度最高，＿Ｃ＿耦合的耦合度最低。一个模块内部的内聚种类中＿Ｄ＿内聚的内聚度最高，＿E＿内聚的内聚度最低。

供选择的答案

A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合

B：①数据 ②非直接 ③控制 ④内容

C：①数据 ②非直接 ③控制 ④内容

D：①偶然 ②逻辑 ③功能 ④过程

E：①偶然 ②逻辑 ③功能 ④过程

试题6

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

OMT是一种对象建模技术，它定义了三种模型，它们分别是＿A＿模型，＿B＿模型，和＿Ｃ＿模型，其中，＿Ａ＿模型描述了系统中对象的表态结构，以及对象之间的联系、＿B＿模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用＿D＿来表示；＿C＿模型描述了与值的变换有关的系统特征，通常可用＿E＿来表示。

供选择的答案

A：①对象 ②功能 ③ER ④静态

B：①控制 ②时序 ③动态 ④实时

C：①对象 ②功能 ③变换 ④计算

D：①类图 ②状态图 ③对象图 ④数据流图

E：①类图 ②状态图 ③对象图 ④数据流图

试题７

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

最常用的一种基本数据模型是关系数据模型，它用统一的＿A ＿结构来表示实体及实体之间的联系。关系数据库的数据操作语言（ＤＭＬ）主要包括＿Ｂ＿两类操作。

关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、＿Ｃ＿。用Ｒ∣×∣Ｓ 表示关系 Ｒ和关系 Ｓ的＿Ｄ＿。

设关系Ｒ和关系Ｓ图示如下：

Ｒ： A B C S: B C D T: A B C D

a b c b c d a b c d

b b f b c e a b c e

c a d a d b c a d b

d a d d a d b

则关系Ｔ是关系Ｒ和关系Ｓ＿E ＿的结果。

供选择的答案

A：①树 ②网络 ③图 ④二维表

B：①插入和删除 ②检索和更新 ③查询和编辑 ④统计和修改

C：①投影、联接 ②联接、选择 ③选择、投影 ④交、选择

D：①联接 ②笛卡尔积 ③日联接 ④自然联接

E:①自然联接 ②θ联接 ③笛卡尔积 ④并

试题8

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

在多媒体的音频处理中，由于人所敏感的声频最高为＿Ａ＿赫兹（ＨＺ），因此，数字音频文件中对音频的采样频率为＿B＿赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为＿Ｃ＿，这里假设每个采样点的量化位数为８位。

MIDI文件是最常用的数字音频文件之一，MIDI是一种＿Ｄ＿，它是该领域国际上的一个＿Ｅ＿。

供选择的答案

A：①50 ②10K ③22K ④44K

B：①44.1K ②20.05 ③10K ④88K

C：①22050 ②88200 ③176400 ④44100

D：①语音数字接口 ②乐器数字接口 ③语音模拟接口 ④乐器模拟接口

E：①控制方式 ②管理规范 ③通信标准 ④输入格式

试题９

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

用作存储器的芯片有不同的类型。

可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为＿A ＿。

可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为＿Ｂ＿。

所存信息由生产厂家用掩膜技术写好后就无法再改变的称为＿Ｃ＿。

通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为＿Ｄ＿。

通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为＿E＿ 。

供选择的答案

A、B： ①RAM ②VRAM ③DRAM ④SRAM

C、D： ①EPROM ②PROM ③ROM ④CDROM

E:①E²PROM ②Flash Memory ③EPROM ④Virtual Memory

试题 １０

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

虚拟存储器的作用是允许＿A＿。它通常使用＿Ｂ＿作为它的一个主要组成部分。对它的调度方法与＿Ｃ＿基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时＿Ｄ＿。在虚拟存储系统中常使用相联存储器进行管理，它是＿Ｅ＿寻址的。

供选择的答案

A：①直接使用外存代替内存

②添加比地址字长允许的更多内存容量

③程序直接访问比内存更大的地址空间

④提高内存的访问速度

B：①CDROM ②硬盘 ③软盘 ④寄存能

C: ①cache ②DMA ③I/O ④中断

D：①所需的数据一定能在内存中找到 ②必须先进行“虚、实”地址转换

③必须事先使用覆盖技术 ④必须将常用了程序先调入内存

E：①按地址 ②按内容 ③寄存器 ④计算

试题11

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机中常用的一种检错码是ＣＲＣ，即＿Ａ＿码。在进行编码过程中要使用＿Ｂ＿运算。假设使用的生成多项式是 G(X)=X⁴+X³+X+1， 原始报文为11001010101，则编码后的报文为＿Ｃ＿。 ＣＲＣ码＿Ｄ＿的说法是正确的。

在无线电通信中常采用7中取3定比码，它规定码字长为７位．并且其中总有且仅有 ３个“１”。这种码的编码效率为＿E＿。

供选择的答案

A：①水平垂直奇偶校验 ②循环求和

③循环冗余 ④正比率

B：①模2除法 ②定点二进制除法

①二－十进制除法 ④循环移位法

C： ① 1100101010111 ②110010101010011

③110010101011100 ④110010101010101

D： ①可纠正一位差错 ②可检测所有偶数位错

③可检测所有小于校验位长度的突发错

④可检测所有小于、等于校验位长度的突发错

E： ①3/7 ②4/7 ③log₂ 3/log₂ 7 ④(log₂ 35)/7

试题12

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内

计算机执行程序所需的时间P，可用P＝I*CPI*T来估计，其中I是程序经编译后的机器指令数，ＣＰＩ是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。 ＲＩＳＣ计算机是采用＿Ａ＿来提高机器的速度。它的指令系统具有＿B＿的特点。指令控制部件的构建，＿C ＿。RISC机器又通过采用＿Ｄ＿来加快处理器的数据处理速度。ＲＩＳＣ的指令集使编译优化工作＿E ＿。

供选择的答案

A：①虽增加CPI，但更减少I ②虽增加CPI，但更减少T

③虽增加T，但更减少CPI ④虽增加I，但更减少CPI

B：①指令种类少 ②指令种类多

③指令寻址方式多 ④指令功能复杂

C：①CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制

②CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑

③CISC和RISC都中采用微程序控制

④CISC和RISC都只采用硬布线控制逻辑

D：①多寻址方式 ②大容量内存

③大量的寄存器 ④更宽的数据总线

E：①更简单 ②更复杂 ③不需要 ④不可能

试题13

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术＿A＿只能提供128Kbps的接入数据速率，＿Ｂ＿则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用＿Ｃ＿和电缆调制解调器（cable modem）也可获得和后者同样数量级的接入带宽。第三代无线通信的＿Ｄ＿可提供高达２Mbps的接入数据速率。光纤到户，即＿Ｅ＿，则是将来的一种发展方向。

供进择的答案

A、B：①B－ISDN ②N－ISDN ③CDMA ④ADSL

C、D：①HFC ②GSM ③CDMA ④HDSL

E：①FDDI ②FTTH ③FTTC ④FTTB

试题14

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

All of these applications will enhance the _A_ of life and spur economic growth. Over half of the U.S. work force is now in jobs that are information _B_. The telecommunication and information sector of the U.s. economy now _C_ for 12percent of the Gross Domestic Product, growing much faster than any other sector of the economy. Last year the _D_ in this sector exceeded 700 billion dollars. The U.S. exported over 48 billion dollars of telecommunication equipment _E_.

供选择的答案

A：①quantity ②quality ③mass ④amount

B: ①based ②bassed ③bases ④base

C: ①look ②looks ③account ④accounts

D: ①revenues ②expenses ③outputs ④loss

E: ①among ②alone ③simple ④single

试题15

从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

The growth of switching has _A_ a new generation of.network management tools that help _B_ cope with the challenges, _C_ them to correlate device alarms in order to _D_ pinpoint root causes, or to monitor service levels without depending on IP subnetting schemes. These new tools have become essential to coping with the primary _E_ effect of any treatment that significantly increases network flexibility: added complexity.

供选择的答案

A：①create ②creates ③created ④creating

B：①technicians ②workers ③salesmen ④professors

C：①enjoying ②enabling ③engaging ④enriching

D：①better ②well ③welly ④good

E：①back ②side ③front ④lateral