【计算机类职业资格】初级程序员上午试题-1-1及答案解析.doc

1、初级程序员上午试题-1-1 及答案解析(总分：75.00，做题时间：90 分钟)1.The error messages given by a C compiler show the message text, the most common cause of the error, and a suggestion for (73) the error.（分数：1.00）A.updatingB.fixingC.changingD.Editing在下列程序中：Program test (input, output);var i. j:integer;procedure calc (p1, p2:

2、 integer);beginp2: = p2 * p2 p1: = p1 - p2; p2: = p2 - p1; end caicbegin main i: =2;j:=3;calc(i,j); write(j);end main当参数传递采用引用方式(Call by reference)时，所得结果 j= (6) ；当参数传递采用换名方式(Call by name)时，所得结果，j= (7) ；当参数传递采用赋值方式(Call by value)时，所得结果，j= (8) 。（分数：3.00）A.3B.6C.10D.16A.3B.6C.10D.16A.3B.6C.10D.162.操作系统

3、的作业调度的主要功能和流程是? (36) 。 记录已进入系统的各作业的情况，管理系统中所有作业的执行顺序。 每个作业进入系统时由系统为其建立一个作业控制块 JCB(Job Control Block)，它是存放作业控制和管理信息的数据结构。 按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 为被选中的作业创建进程，并且为其申请系统资源； 作业结束后作善后处理工作。（分数：1.00）A.和B.、和C.、和D.全部计算机中常用一种检错码是 CRC，即 (9) 码。在进行编码过程中要使用 (10) 运算。假设使用的生成多项式是 C(x)=x5+x4+x+1。原始报文为 11001010

4、101，则编码后的报文为 (11) 。CRC 码 (12) 的说法是正确的。在无线电通信中采用?中取 3 定比码，它规定码字 K 为 7 位，并且其中总有且仅有 3 个“1”。则编码效率为 (13) 。（分数：5.00）(1).A. 水平垂直奇偶校检 B循环求和C循环冗余 D正比率（分数：1.00）A.B.C.D.(2).A. 模 2 除法 B定点二进制除法C二一十进制除法 D. 循环移位法（分数：1.00）A.B.C.D.A.1100101011001B.110010101001001C.11001010101011010D.110010101010011A.可纠正一位差错B.可检测所有偶数

5、位错C.可检测所有小于校验位长度的突发错D.可检测所有等于、小于校验位长度的突发错A.(log235)/7B.5/7C.log23/log27D.2/73.存储周期是指 (18) 。（分数：1.00）A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读操作所允许的最短时间间隔D.存储器进行连续读和写操作所允许的最短时间间隔4.结构化方法中，数据流程图是 (5) 。A.工程流程图的抽象 B业务流程图的抽象C系统流程图的抽象 D. 程序流程图的抽象（分数：1.00）A.B.C.D.5.按照二叉树的定义，具有 3 个结点的二叉树有 (37) 种。 （分数：1.00）A.3B.5C.4D.66

6、.扫描仪是一种常见的图像输入设备，种类很多，在为 PC 机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：一般家庭使用时，应选择普通的平板式扫描仪扫描仪与计算机的接口有 3 种，家庭用扫描仪大多采用 SCSI 接口滚筒式扫描仪体积大，扫描时间长，适合于扫描大幅面的图纸和较大体积的物件胶片扫描仪的分辨率高，大多应用于广告设计等专业领域上面的叙述中，哪两个是正确的? (45) 。（分数：1.00）A.和B.和C.和D.和7.设链队的队首指针为 F，队尾指针为 R，则判断“队为空”的条件是 (40) 。（分数：1.00）A.F=R=NULLB.F=RC.R-F=1D.PI=N

7、ULL 且 R=NULL8.In a computer, if a logical left shift of the operand occurs, its lowest bit is (66) .（分数：1.00）A.unchangedB.1C.0D.random9.将一个三对角矩阵 A1100，1100中的元素按行存储在一维数组 B1298中，矩阵 A 中的元素A66，65在数组 B 中的下标为 (44) 。（分数：1.00）A.195B.196C.197D.6510.下列作业调度算法中有最短作业平均周转时间的是 (21) 。（分数：1.00）A.先来先服务B.短作业优先C.最高响应比优

8、先D.优先数法11.下列有关网络拓扑结构的叙述中，不正确的是 (64) 。（分数：1.00）A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普遍采用的拓扑结构是总线结构C.星型结构的优点是建网容易，控制相对简单，其缺点是属于集中控制，对中心节点依赖性大D.树型结构的线路复杂，网络管理比较困难12.在下列有关声卡的叙述中，错误的是 (46) 。（分数：1.00）A.声卡的主要功能是控制波形声音和 MIDI 声音的输入和输出B.波形声音的质量与量化位数、采样频率有关C.声卡中数字信号处理器在完成数字声音的编码、解码及编辑操作中起着重要的作用D.声卡所要求的数据传输率不高，

9、用 ISA 总线进行传输即可全加器是由两个加数 Xi和 Yi以及低位来的进位 Ci-1作为输入，产生本位和 S，以及向高位的进位 Ci的逻辑电路。 (51) 和 (52) 分别是 Si和 Ci的正确逻辑表达式。全加器亦可通过半加器来实现，此时 Si= (53) 。若某计算机采用 8 位带符号补码表示整数，则可由 8 个全加器(i=1,2,8,i=8 为最高位，即符号位)串接构成 8 位加法器，C 0=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N 和 V 分别表示符号位与溢出标志位，则其逻辑表达式分别为 (54) 和 (55) 。（分数：5.00）(1). （分数：1.00）A.B

10、.C.D.(2). （分数：1.00）A.B.C.D.(3). （分数：1.00）A.B.C.D.(4). （分数：1.00）A.B.C.D.(5). （分数：1.00）A.B.C.D.13.项目管理有 4 个方面内容，下列哪方面工作对控制重复周期最有效? (4) 。A. 估计成本 B需求控制 C费用分配 D时间估计（分数：1.00）A.B.C.D.14.通常计算机的内存储器可采用 (16) 。（分数：1.00）A.RAMB.ROMC.RAM 和 ROMD.EPROM15.协议的关键要素不包括 (62) 。（分数：1.00）A.语法B.语言C.语义D.同步16.有如下两个关系，其中雇员信息表关

11、系 EMP 的主键是雇员号，部门信息表关系 DEPT 的主键是部门号。EMP 雇员号 雇员名 部门号 工资001 张山 02 200010 王宏达 01 1200056 马林生 02 1000101 赵敏 04 1500DEPT部门号 部门名 地址01 业务部 1 号楼02 销售部 2 号楼03 服务部 3 号楼04 财务部 4 号楼若执行下面的操作，哪个操作不能成功执行 (22) 。（分数：1.00）A.从 DEFT 中删除部门号=03的行B.在 DEFT 中插入行(06，计划部，6 号楼)C.将 DEFT 中部门号=02的部门号改为10D.将 DEPT 中部门号=01的地址改为5 号楼17

12、.在关系模式 R(U)中，如果 XY 和 XZ 成立，则 XYZ 也成立，这条规则称为 (27) 。（分数：1.00）A.增广律B.自反律C.合并律D.分解律18.在 PowerPoint 幻灯片软件中，左下方的按钮的作用是 (2) 。（分数：1.00）A.幻灯片浏览视图B.从当前幻灯片开始幻灯片放映C.从第一页开始放映D.返回上一页19.视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是 (47) 。（分数：1.00）A.视频采集卡的基本功能是将模拟视频信号取样、量化并转换为数字图像输入到主机B.实时视频压缩/解压缩卡除了能进行视频采集以外，还有专门的处理芯片对采集的视频数据进行实

13、时压缩/解压缩处理C.电视接收卡中有电视信号的接收、调谐电路，故能在 PC 显示器上收看电视节目D.目前 PC 一般都配有视频采集卡20.在 Windows 操作系统中，“.txt”是 (1) 类型文件的后缀。A. 可执行文件 B数据库文件 C文本文件 D只读文件（分数：1.00）A.B.C.D.21.An instruction that uses indrect addressing mustt contain an address of memory where (69) .（分数：1.00）A.data is storedB.a pipeline stall will be execu

14、tedC.a page fault is addressedD.another address is stored22.扩展名为 DLL 的动态链接文件的特点是 (34) 。（分数：1.00）A.无法插入到其他的源程序中使用B.本身是一个数据文件，可以与其他程序静态地链接使用C.本身可以独立运行，也可以供其他程序在运行时调用D.本身不能独立运行，但可以供其他程序在运行时调用23.在同一时刻，通信双方可以同时发送数据的信道通信方式为 (63) 。（分数：1.00）A.半双工通信B.单工通信C.数据报D.全双工通信24.下列关于 Cache 的描述中，哪一个是错误的? (17) 。（分数：1.00

15、）A.Cache 是缓冲技术在存储体系中的一个具体应用B.Cache 的主要特点之一是存储容量大C.Cache 处于内存和 CPU 之间D.Cache 中一般存放内存的一部分副本25.单个磁头在向盘片的磁性涂层上写入数据时，是以 (60) 方式写入的。（分数：1.00）A.并行B.并串行C.串行D.串并行26.测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述：软件规格说明 系统设计 编码(56) 是软件测试应包括的内容。（分数：1.00）A.B.和C.D.全部编译器和解释器是两种高级语言处理程序，与编译器相比， (29) 。编译器对高级语言源程序的处理过程可以划分为问法分析

16、、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和 (30) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (31) ；语法分析中的预测分析法是 (32) 的一种语法分析方法；编译器在 (33) 阶段进行表达式的类型检查及类型转换。（分数：5.00）A.解释器不参与运行控制，程序执行的速度慢B.解释器参与运行控制，程序执行的速度慢C.解释器参与运行控制，程序执行的速度不变D.解释器不参与运行控制，程序执行的速度快A.词法分析B.语义分析C.中间代码生成D.语法分析A.字符串B.单词C.语句D.标识符A.自左至右B.自顶向下C.自底向上D.自右至左

17、A.词法分析B.语法分析C.语义分析D.中间代码生成27.ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for control characters, which are (75) .（分数：1.00）A.printable or displayableB.not printable or displayableC.not printable but displayableD.printable but n

18、ot displayable28.Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above (72) .（分数：1.00）A.network layerB.data link layerC.transport layerD.appfication layer29.利用虚拟设备达到输入输出，要求的技术是 (20) 。（分数：1.00）A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程B

19、.把 I/O 要求交给多个物理设备分散完成的过程C.把 I/O 信息先放在外存，然后由一台物理设备分批完成 I/O 要求的过程D.把共享设备改为某作业的独占设备，集中完成 I/O 要求的过程30.在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是 (50) 。（分数：1.00）A.保护一个网络仅仅不受病毒的攻击B.保护一个网络不受另一个网络的攻击C.使一个网络与另一个网络不发生任何联系D.以上都不对31.快速以太网的主要产品是 (61) 。（分数：1.00）A.HUB 和 100Mbit/s 双绞线B.HUB 和适配器C.光纤和 100Mbit/s 双绞线D.适配器和

20、 100Mbit/s 双绞线Cache 主要由控制部分和 Cache 存储器部分两部分组成。Cache 存储器部分用来存放 (58) 。控制部分的功能是：判断 CPU 要访问的信息是否在 (59) 中，若在即为命中，若不在则没有命中。（分数：2.00）A.主存的全部拷贝B.文件的部分拷贝C.文件的全部拷贝D.主存的部分拷贝A.主存B.Cache 存储器C.硬盘D.寄存器32.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容。 (23) 。事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.、和B.、和C.、和D.都是33.In which ph

21、ase of the software engineering process is the Software Requirements Specification developed? (68) .（分数：1.00）A.development phaseB.engineering phaseC.maintenance phaseD.Definition phase34.The sorting method described by the code is called (67) .（分数：1.00）A.Insertion sortB.Selection sortC.Radix sortD.M

22、erge sort35.下述排序算法中，稳定的是 (42) 。（分数：1.00）A.直接选择排序B.直接插入排序C.快速排序D.堆排序36.适于对动态查找表进行高效率查找的组织结构是 (39) 。（分数：1.00）A.有序表B.分块有序表C.三叉排序树D.线性链表37.下面有关计算机病毒的叙述中，正确的是 (48) 。（分数：1.00）A.PC 上的防病毒软件经常更新，PC 就不可能被病毒所感染B.PC 只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染C.只要用户不收发电子邮件，PC 机就不会被病毒通过网络感染D.病毒会感染一些可执行程序，但不会感染、破坏文本文件38.What is

23、the decimal value of tile binary value 100107 (70) .（分数：1.00）A.18B.20C.14D.1539.某数在计算机中用 8421BCD 码表示为 0011 1001 1000，其真值为 (14) 。（分数：1.00）A.t630QB.398HC.398D.1110011011B40.By means of multiple pipeline to carry out multiple processing, this technology is called (71) .（分数：1.00）A.Multiple pipelingB.Sup

24、erpipelineC.SuperscalarD.Very long instruction word41.将双绞线制作成交叉线(一端按 EIA/TIA 568A 线序，另一端按 EIA/TIA 568B 线序)，该双绞线连接的两个设备可为 (65) 。A. 网卡与网卡B网卡与交换机C网卡与集线器D交换机的以太口与下一级交换机的 UPLINK 口（分数：1.00）A.B.C.D.42.下面哪一条不是对象一关系数据库的基本特征 (24) 。A关系的规范化程度更高BSQL 环境中对基本数据类型的扩充提供了支持C. 对规则系统的支持DSQL 环境中对继承性提供了支持（分数：1.00）A.B.C.D.

25、43.标准化是一种活动过程，一般包括标准的产生、 (28) 和更新等阶段。（分数：1.00）A.实施B.推广C.规范D.总结已知基本表：学生(学号，姓名，性别，年龄，系名)选课(学号，课程号，成绩)要检索所有比“王华”年龄大的学生姓名、年龄和性别，正确的语句是 (25) ，要检索学生姓名及其所选修课程的课程号和成绩，正确的语句是 (26) 。（分数：2.00）A.SELECT 姓名，年龄，性别FROM 学生WHERE AGE(SELECT 年龄FROM 学生WHERE 姓名=“王华”)B.SELECT 姓名，年龄，性别FROM 学生WHERE 姓名：“王华”C.SELECT 姓名，年龄，性别F

26、ROM 学生WHERE AGE(SELECT 年龄WHERE 姓名=“王华”)D.SELECT 姓名，年龄，性别FROM 学生WHERE AGE“王华”(2).A. SELECT 学生姓名，选课课程号，选课成绩FROM 学生WHERE 学生学号二课程学号BSELECT 学生姓名，选课课程号，选课成绩FROM 选课WHERE 学生学号；课程学号CSELECT 学生姓名，选课课程号，选课成绩FROM 学生，选课WHERE 学生学号二课程学号DSELECT 学生姓名，选课课程号，选课成绩FROM 学生学号（分数：1.00）A.B.C.D.44.70 年代发展起来的利用激光写入和读出的信息存贮装置，被

27、人们称为 (15) 。（分数：1.00）A.光盘B.EPROMC.激光打印机D.OCR45.How many key comparisons are needed in searching for key value 38? (74) .（分数：1.00）A.1B.4C.3D.246.在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行 (43) 。（分数：1.00）A.s-linkp-link; p-link=s;B.p-link=s; s-link=q;C.p-link=S-link;s-link=p;D.q-link=s;s-link=p;47.

28、DES 算法属于加密技术中的 (49) 。（分数：1.00）A.对称加密B.不对称加密C.不可逆加密D.以上都是48.甲开发设计了一个软件。乙公司认为不错，便购买了此软件。乙公司购买后，将其装于办公室的微机上。见到该软件的人，多有夸奖。乙公司遂以此为原版，复制销售，市场甚好。下列说法正确的是 (3) 。A. 乙公司有权复制该软件并进行销售B乙公司有权将其装于办公室的微机上C乙公司有权将其发表或登记D乙公司有权复制该软件，但不得销售（分数：1.00）A.B.C.D.49.在 (19) 中，用户一般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的

29、原则执行作业，并输出结果，最后由操作员将作业运行结果交给用户。（分数：1.00）A.实时系统B.DOS 系统C.网络操作系统D.批处理操作系统50.系统中有 4 个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表 1 所示，该系统采用的作业调度算法是 (35) 。作业 到达时间 计算时间/min 开始时间 完成时间 周转时间/minJ1J2J3J48:00 8:108:20 8:40 602010158:009:109:009:309:009:309:109:4560805065（分数：1.00）A.先来先服务B.短作业优先C.响应比高者优先D.随机51.以下序列中不符合堆定义

30、的是 (41) 。 （分数：1.00）A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22)52.在数据结构的讨论中把数据结构从逻辑上分为 (38) 。（分数：1.00）A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构53.下列 (57) 不属于软件著作权人的权利。（分数：1.00）A.署名权B.信息网络

31、传播权C.翻译权D.报酬请求权初级程序员上午试题-1-1 答案解析(总分：75.00，做题时间：90 分钟)1.The error messages given by a C compiler show the message text, the most common cause of the error, and a suggestion for (73) the error.（分数：1.00）A.updatingB.fixing C.changingD.Editing解析：解析 译文：C 编译器给出的错误信息说明了该错误最常见的原因以及纠正的办法。在下列程序中：Program test

32、(input, output);var i. j:integer;procedure calc (p1, p2: integer);beginp2: = p2 * p2 p1: = p1 - p2; p2: = p2 - p1; end caicbegin main i: =2;j:=3;calc(i,j); write(j);end main当参数传递采用引用方式(Call by reference)时，所得结果 j= (6) ；当参数传递采用换名方式(Call by name)时，所得结果，j= (7) ；当参数传递采用赋值方式(Call by value)时，所得结果，j= (8) 。（

33、分数：3.00）A.3B.6C.10D.16 解析：A.3B.6C.10D.16 解析：A.3 B.6C.10D.16解析：解析 一个过程的过程体若包含对其自身的调用，则称此过程是直接递归的。若一个过程的过程体调用某过程，而该过程又调用原过程或经一系列调用后又回到对原过程的调用，则称此原过程是间接递归的。通常实现递归时采用的数据结构是栈，这是因为栈有先进后出的特性，可以保存调用时的“现场”，并在调用结束时恢复“现场”，栈是实现递归的简单途径。对于既可用递归方式求解，也可用循环方式求解的问题，就执行效率和资源而言，显然是循环优于递归，因为递归的开销大。当用户在调用点调用一个过程时，会通过参数传送

34、信息，一个过程的形式参数用来向过程传送信息的标识符，实在参数用来在调用点向被调用过程传送信息。形式参数和实在参数之间的关系通常按照位置来标定，不同程序语言所规定的参数信息传送方式不同。当采用引用方式(Call by reference)或换名方式(Call by name)时，在过程中对形式参数的调用本质上是对实在参数单元的引用。先是给形式参数赋初值，而后，在过程中对该形式参数的赋值最终引起调用程序中实在参数值的改变。在本题中形式参数为 p1 和 p2。实在参数初值为 i=2 和 j=3，通过引用方式调用这两个参数，将执行以下计算过程：p1=2 p2=3 p2:=p2*p2=9 p1:=p1-

35、p2=2-3=-7 p2: =p2 -p1 =9 - (-7) = 16 所得结果为 j=16。参数传送采用赋值方式时，从调用点向被调用过程传送的是实在参数的值。这一值成为过程中相应位置上形式参数的初值，此后该形式参数在过程中实际是局部变量，其结果无需返回给实在参数。本题中实在参数 j=3，在过程中仅起向形式参数 F2 赋初值的作用。过程中关于 p2 的运算对 j 不再起作用，因而过程调用结束后 j 的值仍为 3。2.操作系统的作业调度的主要功能和流程是? (36) 。 记录已进入系统的各作业的情况，管理系统中所有作业的执行顺序。 每个作业进入系统时由系统为其建立一个作业控制块 JCB(Job

36、 Control Block)，它是存放作业控制和管理信息的数据结构。 按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 为被选中的作业创建进程，并且为其申请系统资源； 作业结束后作善后处理工作。（分数：1.00）A.和B.、和C.、和D.全部 解析：解析 本题考查的是操作系统作业和作业调度的知识点，作业调度和进程调度一样是操作系统中重要的调度，考生一定要了解其主要功能和主要的调度算法。计算机中常用一种检错码是 CRC，即 (9) 码。在进行编码过程中要使用 (10) 运算。假设使用的生成多项式是 C(x)=x5+x4+x+1。原始报文为 11001010101，则编码后的报文为

37、 (11) 。CRC 码 (12) 的说法是正确的。在无线电通信中采用?中取 3 定比码，它规定码字 K 为 7 位，并且其中总有且仅有 3 个“1”。则编码效率为 (13) 。（分数：5.00）(1).A. 水平垂直奇偶校检 B循环求和C循环冗余 D正比率（分数：1.00）A.B.C. D.解析：(2).A. 模 2 除法 B定点二进制除法C二一十进制除法 D. 循环移位法（分数：1.00）A. B.C.D.解析：A.1100101011001B.110010101001001C.11001010101011010D.110010101010011 解析：A.可纠正一位差错B.可检测所有偶数

38、位错C.可检测所有小于校验位长度的突发错D.可检测所有等于、小于校验位长度的突发错 解析：A.(log235)/7 B.5/7C.log23/log27D.2/7解析：解析 计算机在存储和传送数据的过程中，为了保证数据的准确性，一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的校错码。在本题中，由 C(x)=x5+x4+1 可知生成多项式是 110011，按照算法进行运算，就能够得到余数 0011，将其添加到原始报文的末尾，就得到编码后的报文(对应的详细计算过程参见教材)。无线电中常采用的 7 中取 3 定比码，规定码字长为 7 位，并且具中总有且仅有 3 个“1”，那么它的编码效率是

39、这样计算的：首先，7 位中有且仅有 3 个“1”的数据可以有 C37个，即(765)/ (321)=35。其次，取以 2 为底的对数，得到 log235。最后，除以总位数 7，得到(log 235)/7。这样就可以看出求编码效率的公式：(log 2(码字数)/总位数。3.存储周期是指 (18) 。（分数：1.00）A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读操作所允许的最短时间间隔D.存储器进行连续读和写操作所允许的最短时间间隔 解析：解析 存储周期是指存储器进行连续读写操作所允许的最短时间间隔。4.结构化方法中，数据流程图是 (5) 。A.工程流程图的抽象 B业务流程图的抽象

40、C系统流程图的抽象 D. 程序流程图的抽象（分数：1.00）A.B. C.D.解析：解析 数据流程图既是对原系统进行分析和抽象的工具，也是用以描述新系统逻辑模型的主要工具。它是系统设计的主要依据。它有两个特点：概括性和抽象性。业务流程图一般用来描述原系统业务，表达原系统的业务处理流程和便于以后各工作阶段能有效地研究和使用这些调查成果。5.按照二叉树的定义，具有 3 个结点的二叉树有 (37) 种。 （分数：1.00）A.3B.5 C.4D.6解析：解析 共有 5 种情况，分别是：*6.扫描仪是一种常见的图像输入设备，种类很多，在为 PC 机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何

41、选择扫描仪的叙述：一般家庭使用时，应选择普通的平板式扫描仪扫描仪与计算机的接口有 3 种，家庭用扫描仪大多采用 SCSI 接口滚筒式扫描仪体积大，扫描时间长，适合于扫描大幅面的图纸和较大体积的物件胶片扫描仪的分辨率高，大多应用于广告设计等专业领域上面的叙述中，哪两个是正确的? (45) 。（分数：1.00）A.和B.和C.和D.和 解析：解析 目前扫描仪的常见接口包括并口(EPP)、SCSI、IEEE 1394 和 USB 接口，目前的家用扫描仪以 USB 接口居多。扫描仪有很多种，按不同的标准可分成不同的类型。按扫描原理可将扫描仪分为以 CCD为核心的平板式扫描仪、手持式扫描仪和以光电倍增管

42、为核心的滚筒式扫描仪，滚筒式扫描仪一般应用在大幅面扫描领域上，因为图稿幅面大，为节省机器体积多半会采用滚筒式走纸机构。滚筒式扫描仪主要用于大幅面工程图纸的输入，为 CAD、工程图纸管理等应用提供了输入手段，另外在测绘、勘探、地理信息系统等方面也有许多应用方面。7.设链队的队首指针为 F，队尾指针为 R，则判断“队为空”的条件是 (40) 。（分数：1.00）A.F=R=NULL B.F=RC.R-F=1D.PI=NULL 且 R=NULL解析：解析 为了运算方便，链队不设头指针，因此，当队空时，头、尾指针均为空。8.In a computer, if a logical left shift

43、of the operand occurs, its lowest bit is (66) .（分数：1.00）A.unchangedB.1 C.0D.random解析：解析 译文：计算机中，对一个操作数进行逻辑左移，它的最低位是 1。9.将一个三对角矩阵 A1100，1100中的元素按行存储在一维数组 B1298中，矩阵 A 中的元素A66，65在数组 B 中的下标为 (44) 。（分数：1.00）A.195 B.196C.197D.65解析：解析 前 65 行共有 643+2(第一行 2 个元素)：194 个，元素 A 是第 66 行的第一个元素，所以它在数组 B 中的下标为 195。10

44、.下列作业调度算法中有最短作业平均周转时间的是 (21) 。（分数：1.00）A.先来先服务B.短作业优先 C.最高响应比优先D.优先数法解析：解析 短作业优先算法中使用到了最短作业平均周转时间。11.下列有关网络拓扑结构的叙述中，不正确的是 (64) 。（分数：1.00）A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普遍采用的拓扑结构是总线结构C.星型结构的优点是建网容易，控制相对简单，其缺点是属于集中控制，对中心节点依赖性大D.树型结构的线路复杂，网络管理比较困难 解析：解析 本题考查网络拓扑结构的基本知识。A 项正确，这是网络拓扑结构的定义。B 项总线型网络结

45、构简单灵活、可扩充、性能好，是早期普遍使用的一种网络。C 项是星型网络拓扑的特点，也是正确的。D 项所描述恰恰和树型结构的特点相反。12.在下列有关声卡的叙述中，错误的是 (46) 。（分数：1.00）A.声卡的主要功能是控制波形声音和 MIDI 声音的输入和输出B.波形声音的质量与量化位数、采样频率有关C.声卡中数字信号处理器在完成数字声音的编码、解码及编辑操作中起着重要的作用D.声卡所要求的数据传输率不高，用 ISA 总线进行传输即可 解析：解析 声卡是多媒体技术中最基本的组成部分，是实现声波/数字信号相互转换的硬件电路。声卡的基本功能是把来白话筒、磁带、光盘的原始声音信号加以转换，输出到

46、耳机、扬声器、扩音机、录音机等声响设备，或通过音乐设备数字接口(MIDI)使乐器发出美妙的声音。声卡所要求的数据传输率较高。全加器是由两个加数 Xi和 Yi以及低位来的进位 Ci-1作为输入，产生本位和 S，以及向高位的进位 Ci的逻辑电路。 (51) 和 (52) 分别是 Si和 Ci的正确逻辑表达式。全加器亦可通过半加器来实现，此时 Si= (53) 。若某计算机采用 8 位带符号补码表示整数，则可由 8 个全加器(i=1,2,8,i=8 为最高位，即符号位)串接构成 8 位加法器，C 0=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N 和 V 分别表示符号位与溢出标志位，则其

47、逻辑表达式分别为 (54) 和 (55) 。（分数：5.00）(1). （分数：1.00）A.B.C.D. 解析：(2). （分数：1.00）A.B.C. D.解析：(3). （分数：1.00）A. B.C.D.解析：(4). （分数：1.00）A.B.C.D. 解析：(5). （分数：1.00）A.B. C.D.解析：解析 本位和为 1 可以分解为：当两加数与低进位均为 1 的情况 (X i+Yi+Ci-1)；当没有进位产生时，两加数、低进位有一个为 1 的情况 Ci (Xi+Yi+Ci-1)。本位进位为 1 即两加数、低进位同时最少有两个为 1 的情况，即 X iYi+XiCi-1+YiC

48、i-1。半加器异或的作用，S i可表示为两加数、低进位三者若有两个相同，则 Si为 1，即 Xi?C?i-1Yi。8 位加法器中，若 C7为 0，则符号位由 X8Y8决定，进行异或即可，或表示为 x8+y8。若 C7为 1，则可表示成+x 8y8，即 C7(+x8y8)+ (x8+y8)。若 C8=1，表示符号位运算产生进位，此时若 C7=0，表示低位没有进位，说明是两加数的符号位运算产生了进位，则结果符号位必然不同于两加数的符号，产生溢出；否则，没有溢出。若 C8=0，表示c7，x 8，y 8，最多有一个是 1，若 C7=1，说明符号位改变，产生溢出。这种情况可以用半加表示，即C7C8。13

49、.项目管理有 4 个方面内容，下列哪方面工作对控制重复周期最有效? (4) 。A. 估计成本 B需求控制 C费用分配 D时间估计（分数：1.00）A.B. C.D.解析：解析 因为需求控制会影响软件开发的以后各阶段，所以它对控制重复周期最有效。14.通常计算机的内存储器可采用 (16) 。（分数：1.00）A.RAMB.ROMC.RAM 和 ROM D.EPROM解析：解析 通常计算机的内存储器可采用 RAM 和 ROM。RAM 是随机访问存储器(Random Access Memory)的缩写，ROM 是只读存贮器 (Read Only Memory)的缩写，而 EPROM 是电可擦可编程只读存储器。15.协议的关键要素不包括 (62) 。（分数：1.00）A.语法B