程序员基础知识(选择题)模拟试卷5(题后含答案及解析)

程序员基础知识（选择题）模拟试卷5 (题后含答案及解析)

题型有：1.

1． 根据模块的设计原则(40)，对于模块的控制范围和模块的作用范围，理想的情况是(41)。

A．模块的内聚性高，模块之间的耦合度高 B．模块的内聚性低，模块之间的耦合度低 C．模块的内聚性低，模块之间的耦合度高 D．模块的内聚性高，模块之间的耦合度低

正确答案：D

2．

A．模块的作用范围应在控制范围之内 B．模块的控制范围应在作用范围之内 C．模块的作用范围与控制范围交叉 D．模块的作用范围与控制范围分离

正确答案：A

解析：模块设计的原则之一是使模块的内聚性高，模块间的耦合度低。模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影Q向的所有模块都属于这个判定的作用范围。若模块的作用范围完全在控制范围之内，即该模块与其他模块之间是松耦合，则该设计中模块的内聚性高，耦合度低。

3． 进行软件测试是为了(43)。(44)方法常用于单元测试 A．证明软件的正确性

B．证明软件系统中存在错误

C．找出软件系统中存在的所有错误

D．尽可能多地发现软件系统中的错误和缺陷

正确答案：D

4．

A．采用黑盒测试，辅之以白盒测试 B．采用白盒测试，辅之以黑盒测试 C．只使用白盒测试 D．只使用黑盒测试

正确答案：B

解析：任何软件系统都存在或多或少的bus，但是不可能找出一个软件系统

的所有错误。软件测试的目的是尽可能多地发现软件系统中的错误或缺陷。单元测试的对象是软件设计的最小单位——模块。单元测试的依据是详细设计描述，单元测试应对模块内所有重要的控制路径设计测试用例，以便发现模块内部的错误。单元测试多采用白盒测试技术，系统内多个模块可以并行地进行单元测试。

5． 多媒体计算机中处理活动图像的适配器称为(62)。PAL制电视信号速率为25帧/秒，已知某一帧彩色静态图像(RCB)的分辨率为600×400，每一种颜色用16bit表示，则该视频每秒钟的数据量为(63)。

A．视频卡 B．图形加速卡 C．电影卡

D．视频捕获卡

正确答案：A

6．

A．600×400×3×8×25bps B．800×600×3×8×25bps C．600×400×3×16×25bps D．800×600×3×16×25 bps

正确答案：C 解析：多媒体计算机中处理活动图像的适配器称为视频卡。视频卡是一种统称，视频卡可分为视频叠加卡、视频捕获卡、电视编码卡、电视选台卡、压缩/解压卡等。视频数据量的计算方法为：分辨率×颜色数×颜色深度×帧率。

7． 在word等常用的文件处理软件中，按下＜Alt＞键再拖动鼠标选择文本，可以(71)；按下＜Ctrl＞键再用鼠标拖动已选定的文本，可以(72)。

A．选中光标所在的文本行 B．选中一个段落

C．选中光标后的文本行

D．选中一个矩形区域中的文本块

正确答案：D

8．

A．移动选中的文本插入到光标新位置

B．移动选中的文本粘贴到光标新位置的行未 C．复制选中的文本插入到光标新位置

D．复制选中的文本插入到光标新位置的行头

正确答案：C

解析：＜Alt＞键可以看成是复选键，对多行文本进行选择，所以按下＜Alt＞键再拖动员标选择文本可以选中一个矩形区域中的文本块。按下＜Ctrl＞键再

用鼠标拖动已选定的文本，可以将文本复制到光标的位置。

9． 通常，文件的逻辑结构可以分为两大类：无结构的流式文件和有结构的(1)。(165)组 织方式，既适合于交互方式应用，也适合于批处理方式应用。

A．堆文件 B．记录式文件 C．索引文件

D．直接(Hash)文件

正确答案：B

10．

A．堆文件 B．顺序文件

C．索引顺序文件 D．流式文件

正确答案：C 解析：文件逻辑结构分无结构的流式文件和有结构的记录式文件。由于索引顺序文件可通过访问索引快速进行文件信息读取，故适合交互式应用，又文件顺序排放，符合批处理的要求。

11． 某机器的IP地址是46.52.74.99，则它的二进制IP地址为(181)，这是一个属于(182)的IP地址。

A．0111 1000 0101 0010 1000 0110 1001 1001 B．0000 0011 1100 1010 1010 0110 1001 1001 C．0000 0010 010l 0110 1001 0111 0110 0011 D．0010 1110 0011 0100 0100 1010 0110 0011

正确答案：D

12． A．A类 B．B类 C．C类 D．D类

正确答案：A

解析：将46.52.74.99转化为二进制得00101110 0011 0100 0100 101001100011，因为第一字节第一位为0，故为A类地址。

13． 关系R和S如下表所示，关系代数表达式Π1，4(R∞(下标)R.C＜S.B S)的结果为(201)，与该表达式等价的SQL语句为(202)。 R关系 S关系 A B C A B E 1 2 3 2 1 4 2 1 4 4

6 7 3 4 5 3 4 11 4 6 7 8 3 12

A．{(1，2)、(2，1)、(3，4)、(4，6)} B．{(1，1)、(2，6)、(3，2)、(4，3)} C．{(1，6)、(1，4)、(2，6)、(3，6)} D．1(2，1)、(4，6)、(3，4)、(8，3)}

正确答案：C

14．

A．SELECTA，B FROM R，SWHERE C＜B

B．SELECT R．A，S．B From R，S WHERE R.C＜S.B

C．SELECT A，B FROM RWHERE C＜(SELECTB FROM S) D．SELECT 1，5 FROM RWHERE C＜(SELECTB FROM S)

正确答案：B

解析：关系代数表达式Π1，4(R∞R.C＜S.BS)能够选出在R关系的C属性小于S关系的B属，性的连接条件下，属性R.A和S.B。连接条件是R.C＜S.B，观察关系R第一行C属性为3，可以在关系S中找到第二行和第三行满足条件，我们可以得到结果(1，6)和(1，4)。同样的方法，关系R第二行和第三行可得到结果(2，6)和(3，6)。第四行的结果均不满足要求的条件。

15． 在黑白图像中，表示灰度级为4的像素点最少需(204)位。彩色图像可以用(205)三基色表示。

A．1 B．2 C．3 D．4

正确答案：B

16．

A．红黄蓝 B．红绿蓝 C．绿黄蓝 D．红绿黄

正确答案：B

解析：黑白图的灰度级为4时，即每像素有四个可能的颜色深度，使用2位二进制数(4个码元)即可表示。三基色RGB是Red，Green，Blue的缩写，分别是红，绿，蓝。

17． 计算机指令系统中有多种寻址方式，这样做主要目的是(208)。在下列寻址方式中取得操作数速度最慢的是(209)。

A．简化指令的设计

B．可直接访问内存或外存

C．提供扩展操作码并降低指令译码难度

D．缩短指令长度，扩大寻址空间，提高编程灵活性

正确答案：D

18．

A．变址寻址 B．基址寻址

C．寄存器间接寻址 D．存储器间接寻址

正确答案：D

解析：缩短指令长度，扩大寻址空间，提高编程灵活性是设计多种寻址方式的目的。寻址方式中影响速度的因素主要有访存次数和计算开销，而计算时间一般小于访存时间。存储器间接寻址需要进行2次访存操作，花费时间最多。

19． 某硬盘有5个盘片，8个记录面，每个记录面上有2100个磁道，每个磁道分为128个扇区，每扇区为512字节，则该硬盘的存储容量为(210)。磁盘的位密度随着磁道从外向内而(211)1。

A．590．6MB B．9225MB C．1050MB D．1101MB

正确答案：C

20． A．减少 B．不变 C．增加

D．视磁盘而定

正确答案：C

解析：硬盘容量的计算式是8×2100×128×512B＝1 0752000≈1050MB。硬盘的磁道是一个圆，硬盘盘面就是由一系列同心圆构成，它们记录相同的数据量。由子靠内磁道周长比较小，所以越靠内的磁道具有越高的位密度。

21． 选择填入流程图2.2的合适的语句，它们都完成计算“1+2+3+4+5”的功能。

A．i＜5 B．i＞＝5 C．i＜＝5 D．i＞5

正确答案：C

22． A．i＜5 B．i＞＝5 C．i＜＝5 D．i＞5

正确答案：B

解析：本题用i控制循环的同时将逐渐增大的i累加到变量x和y上求值，由于必须运算到i＝5才能结束循环，因此答案为i＜＝5、i＞＝5。

23． 现在有两个关系模式：供应商S(Sno，Sname，Status，City)和供应情况SPJ(Sno，Pno，Jno， Qty)。对于查询“查询零件号Pno等于‘P3’的供应商名Sname”SQL语句(221)是错误的，而关系代数表达式(222)是正确的。

A．SELECTSname FROM S WHERE EXIST5(SELECT * FROM SPJ WHERE S.Sno＝SPJ.Sno AND SPJ.Pno＝’P3’)

B．SELECT Sname FROM S,SPJ WHERE S.Sno＝SPJ.Sno AND SPJ.Pno＝’P3’) CROUP BY Sname

C．SELECT DISTINCT Sname FROM S WHERE EXISTS(SELECT * FROM SPJ WHERE S.Sno＝SPJ.Sno AND SPJ.Pno＝’P3’)

D．SELECT DISTINCT Sname FROM S WHERERE 0＜(SELECTCOUNT(，) FROM SPJ WHERE S.Sno＝SPJ.Sno AND SPJ.Pnn＝’P3’)

正确答案：A

24．

A．Πsname(S)-Πsname(σPno≠’P3’(S∞(SPJ) B．Πsname(S)—nsname((S∞σPno≠’P3’(SPJ) C．Πsname(S)D∞σPno＝’P3’(SPJ) D．Πsname(SD∞σPno＝’P3’(SPJ))

正确答案：D

解析：选项A未使用关键字DISTINCT，因而结果中会有重复元组。(18)题中，A和B项关系代数表达式等价，但它们在供应商同时供应“P3”零件和其他零件的情况下，不能得到正确的结果；C项错误，它无法完成自然连接。

25． UNIX用户可在Shell命令级使用管道“|”，命令“Proutput.cllp”与(226)命令组等价。两者相比，前者(227)。

A．proutput.c＞ternpfilc，lp＜ternpfile，rm tempfile B．pr output.c＞ternphle，1p＞ternphle，rill tempnle C．pr output.c＞remphle，ternp61e＞lp

D．Pr output.c＞ternpfilc，lp＞tempfile

正确答案：A

26．

A．可以节省时间 B．可以节省空间

C．可以减少操作的复杂度 D．不需要中间文件

正确答案：D 解析：“proutput．cllp”的含义是将“proutput．c”的输出作为命令“lp”的输入，选项A与它含义相同。两个命令相比，不需要中间文件保存中间结果的命令是“proutput.c｜lp”。

27． 操作系统通常采用(228)解决进程间合作和资源共享所带来的同步与互斥问题。若在系统中有若干个互斥资源R，5个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数日为(229)。

A．调度 B．共享资源 C．信号量 D．通讯

正确答案：C

28． A．21 B．25 C．10 D．5

正确答案：A

解析：解决进程同步与互斥问题的方法有信号量，互斥锁，管程等，只是它们适用于不同的应用场合，但是最常用的是信号量。(25)题，当资源R的数目达到21时，每个进程平均拥有4.2个资源，于是无论怎样分配，至少都会有一个进程能够得到5个资源而得以执行。当该进程执行结束释放资源后，系统便有足够的资源让其余4个进程并发执行，所以不会产生死锁。

29． VCD的图像序列由帧内图像，(232)和插补图像构成，其中(233)采用JPEC压缩方法来去掉冗余信息。

A．视频图像 B．动态图像 C．预测图像 D．静止图像

正确答案：C

30．

A．视频图像 B．动态图像 C．插补图像 D．帧内图像

正确答案：D

解析：VCD格式采用了MPEG-1压缩标准，该标准共定义了3种图像：帧内图像I、预测图像P、插补图像B。其中帧内图像I是一帧采用了JPEG压缩方法的静止图像。

31． 当手动设置TCP/IP协议的属性时，需要指定3个IP地址，即本机地址，(248)地址和(249)的地址。

A．远程服务器 B．交换机

C．TCP服务器 D．默认网关

正确答案：D

32．

A．DNS服务器 B．文件服务器 C．邮件服务器 D．Web服务器

正确答案：A

解析：指定IP地址方式下，必须指定的内容有：本地主机地址，默认网关地址，DNS(域名)服务器地址。

33． 从广义的角度看，数据库系统应该由(252)组成。(253)存放在数据字典中，数据库管理系统对应用程序的操作都要通过数据字典来进行。

A．数据库、软件和人员

B．数据库、硬件、软件和人员 C．数据库、数据库管理系统和人员

D．数据库、硬件、数据库管理系统和软件

正确答案：B

34．

A．数据库管理系统软件

B．数据定义语言DDL C．数据操纵语言DML D．数据库体系结构的描述

正确答案：D 解析：从广义的角度看，数据库系统是由数据库、硬件、软件和人员组成的。其中数据库是指计算机内的有组织的数据集合，软件包括操作系统、数据库管理系统和应用软件。数据字典是关于数据的信息集合。它是描述表和对象的数据，即关于数据的数据，称为元数据。主要对下列四类元素进行定义：(1)数据流(2)数据元素(3)数据存储(4)数据处理。

35． 在关系Student(学号，姓名，系名，课程号，成绩)中，查询至少选修了四门课程的学生学号、姓名及平均成绩的SElECT语句应该是： SELECT学号，姓名，AVC((2))AS平均成绩 FROM Student CROUP BY学号 HAVING (255)

A．成绩 B．姓名 C．系名 D．课程号

正确答案：A

36．

A．COUNT(DISTINCT学号)＞3 B．COUNT(课程号)＞＝3

C．COUNT(DISTINCT学号)＞＝3 D．COUNT(课程号)＞3

正确答案：D

解析：关键字AVG表示取平均值；HAVING表示查询约束条件，题目要求选择至少选修了四门课的学生，所以要求每组课程号数大于3。

37． 内存地址从7000H到73PPH，共有(268)个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是(269)。

A．256 B．512 C．1024 D．2048

正确答案：C

38．

A．512×16bit B．256×16bit

C．256×8bit D．1024×8bit

正确答案：B

解析：内存空间为：73FFH-7000H＝3FFH，共400H，即1024个内存单元。当芯片是8位时，芯片容量为512×8bit；当芯片是16位时，芯片容量为256×16bit。

39． 构成4M×8bit的存储器，若采用128K×16bit的芯片，需(274)片：若采用512K×1bit的芯片，需(275)片。

A．8 B．16 C．32 D．

正确答案：B

40． A．8 B．16 C．32 D．

正确答案：D

解析：简单计算可得4M×8bit＝16×128K×16bit，所以需要128K×16bit的芯片16片。又4M×8bit＝×512K×1bit，所以需要512K×1bit的芯片片。

41． 在CPU执行一段程序的过程中，Cache的存取次数为1900次，由主存完成的存取次数为 100次。若Cache的存取厨期为5ns，主存的存取周期为25ns，则Cache的命中率为(276)CPU的平均访问时间为(277)ns。

A．0.93 B．0.95 C．0.97 D．0.99

正确答案：B

42． A．5 B．6 C．7 D．8

正确答案：B

解析：Cache命中率的计算式为：1900÷(1900+100)＝0.95。CPU平均访问时间计算式为：(1900×5+100× 25)÷2000＝6ns。

43． ADSL对应的中文是(280)，它有两种Intenet接入方式，即(281)。 A．分析数字系统层 B．非对称数字线 C．非对称数字用户线 D．异步数字系统层

正确答案：C

44．

A．固定接入和虚拟拨号接入 B．专线接入和VLAN接入 C．固定接入和VLAN接入 D．专线接入和虚拟拨号接入

正确答案：D

解析：ADSL(Asymmetric Digital Subscriber Loop，非对称数字环路)业务是宽带接入技术中的一种，它利用现有的电话用户线，通过采用复用技术和调制技术，使得高速的数字信息和电话语音信息在一对电话线的不同频段上同时传输，为用户提供宽带接入(从网络到用户的下行速率可达8MbPs、从用户到网络的上行速率可达1Mbps)的同时，维持用户原有的电话业务及质量不变。目前提供的ADSL接入方式有专线入网方式和虚拟拨号入网方式。专线入网方式(即静态IP方式)由电信公司给用户分配固定的静态IP地址，这种方式上网相对要简单一些；虚拟拨号入网方式(即PPPOE拨号方式)并非拨电话号码，费用也与电话服务无关，而是用户输入帐号、密码，通过身份验证获得一个动态的IP地址，用户需要在计算机里加装一个PPPOE拨号客户端的软件。

45． 在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

A．不正确 B．正确

C．命题错误 D．无法确定

正确答案：B

46．

A．不是叶子节点 B．叶子节点 C．无法确定 D．以上都错

正确答案：C

解析：在关键宇互不相同的二叉排序树中，若最小元有左孩子。则左孩子小于1该结点，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点，最小元可以有右结点，最大元可以有左孩子。

47． 后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

A．根结点无左子树的二叉树 B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树 D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：C

48．

A．非叶子结点只有左子树的二叉树 B．只有根结点的二叉树 C．根结点无右子树的二叉树

D．非叶子结点只有右子树的二叉树

正确答案：B 解析：只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。

49． 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

A．1.25 B．1.33 C．2 D．2.3

正确答案：B

50． A．1 B．7/6 C．4/3 D．3/2

正确答案：B 解析：采用线性探测的开放定址法时，我们可以得到各数位置分别是(0，16)，(1，25)，(6，70)，(5，61)，(4， 52)，(7，45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33；采用拉链法时，地址下面有两个节点，计算平均查找长度为(1+1+1+1+1+2)/6=7/6。