初级程序员上午试题24.docx
《初级程序员上午试题24.docx》由会员分享，可在线阅读，更多相关《初级程序员上午试题24.docx（23页珍藏版）》请在冰豆网上搜索。
初级程序员上午试题24
初级程序员上午试题-24
（总分：
75.00，做题时间：
90分钟）
一、
1．每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答。
（总题数：
53，分数：
75.00）
软件测试的目的是
（1）。
通常
（2）是在代码编写阶段可进行的测试，它是整个测试工作的基础。
逻辑覆盖标准主要用于（3）。
它主要包括条件覆盖、条件组合（多重条件）覆盖。
判定覆盖、条件及判定覆盖、语句覆盖和路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是（4），最强的覆盖标准是（5）。
（分数：
5.00）
A.表明软件的正确性
B.评价软件质量
C.尽可能发现软件中错误 √
D.判定软件是否合格
解析：
A.系统测试
B.安装测试
C.验收测试
D.单元测试 √
解析：
A.黑盒测试方法
B.白盒测试方法 √
C.灰盒测试方法
D.软件验证方法
解析：
A.条件覆盖
B.条件组合覆盖
C.判定覆盖
D.语句覆盖 √
解析：
A.条件覆盖
B.条件组合覆盖 √
C.判定覆盖
D.条件及判定覆盖
解析：
[解析]软件测试在软件生存周期中占有重要地位，这不仅是因为测试阶段占用的时间、花费人力和成本占软件开发比重的40%以上，而且还因为它是保证软件质量的关键步骤。
由于人的主观因素或客观原因，在软件开发过程中不可避免地要产生一些错误。
软件测试的任务是在软件投入运行以前尽可能多地发现并改正软件中的错误，一个软件产品在交付使用前要经历以下几种测试：
1．模块测试：
也称为单元测试，是针对每个模块单独进行的测试。
模块测试一般和程序编写结合起来，在编码阶段由软件编写者进行测试，以保证每个模块作为一个单元能正确运行。
2．子系统测试：
把已通过单元测试的模块连接成为子系统来测试，着重检验模块间的接口。
3．系统测试：
把经过测试的子系统连接成为一个完整的系统来测试，主要检查系统是否实现说明书中指定的功能，系统的动态性能是否符合要求。
4．验收测试：
是为了确认已开发的软件能否满足标准，是否合格。
与系统测试不同的是，它是在客户的积极参与下进行的。
5．平行运行：
一些十分重要的软件在经过验收之后，并不立即投入运行，而是再经过一段平行运行的测试，即新旧两个系统同时运行，比较结果有什么不同。
黑盒测试方法又称功能测试，把程序看作一个黑盒子，在完全不考虑程序内部结构的情况下设计测试数据，主要测试程序的功能是否符合软件说明书的要求。
白盒测试方法又称结构测试，它是根据程序的内部结构设计测试数据，检查程序中的每条通路是否都能按要求正确运行。
逻辑覆盖主要用于白盒测试方法。
由于覆盖的详尽程度不同，又分为语句覆盖、判定覆盖、条件覆盖、条件组合覆盖、条件及判定覆盖和路径覆盖等。
语句覆盖：
设计足够多的测试用例，使程序中的每个语句至少执行一次。
语句覆盖是最弱的逻辑覆盖准则。
判定覆盖：
设计足够多的测试用例，不仅每个语句至少执行一次，而且使得程序中每个判定的每个分支至少执行一次。
条件覆盖：
设计足够多的测试用例，不仅每个语句至少执行一次，而且使每个判定表达式中每个条件都取到可能的结果。
条件组合覆盖：
设计足够多的测试用例，使得每个判断的各种可能组合至少出现一次。
条件及判定覆盖：
设计足够多的测试用例，使得判断中每个条件的每种可能至少出现一次，而且每个判断的不同判定结果也至少出现一次。
路径覆盖：
设计足够多的测试用例，要求程序中所有路径至少执行一次。
在上述几种逻辑覆盖中，除路径覆盖外，最弱的覆盖标准是语句覆盖，最强的覆盖标准是条件组合覆盖。
1.
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]
[*]
计算机中十六位浮点数的表示格式为
某机器码为1110001010000000，
若阶码为移码且尾数为反码，则其十进制真值为（7）；
若阶码为移码且尾数为原码，则其十进制真值为（8）；
若阶码为补码且尾数为反码，则其十进制真值为（9）；
若阶码为补码且尾数为原码．则其十进制真值为（10），将其规格化后的机器码为（11）。
（分数：
5.00）
A.0.078125
B.20 √
C.20.969375
D.1.25
解析：
A.0.078125
B.20 √
C.20.969375
D.1.25
解析：
A.0.078125 √
B.20
C.20.969375
D.1.25
解析：
A.0.078125 √
B.20
C.20.969375
D.1.25
解析：
A.11110101000000
B.1110001010000000
C.1101010100000000 √
D.11110001010000
解析：
[解析]（7）如果阶码为移码，由于阶码是4位二进制整数，设真值为X，根据整数移码定义：
[X]移码=23+X（1110）2=（14）10，可求得阶码真值为6。
如果尾数为反码，从符号位可判断尾数是正数，根据小数反码定义，正小数的反码就是其自身，可求得尾数的真值为：
（0.01010000000）2=（2-2+2-4）=（0.3125）10，根据浮点数定义，该机器码真值为0.3125*26=20。
（8）如果阶码为移码，同上，真值为6。
如果尾数是原码，从符号位可判断尾数是正数，根据小数原码定义，正小数的原码就是其本身，可求得尾数的真值为0.3125。
由此可知该机器码真值也是20。
（9）如果阶码为补码，由于阶码是4位二进制整数，从符号位判断为负数，设真值为X，根据负整数定义[X]补码=24+X=（1110）2=（14）10，求得阶码的真值为-2。
如果尾数为反码，同（7）一样求出尾数的真值为0.3125。
这样，该机器码真值为0.3125*2-2=0.078125。
（10）如果阶码是补码，尾数是原码，求出阶码和尾数的真值分别为-2和0.3125，这样该机器码的真值也是0.078125。
（11）对浮点数进行规格化处理，规定浮点数的尾数部分用纯小数形式表示，当尾数的值不为0时，其绝对值应大于或等于0.5，用二进制表示为0.1XXX…XX（X为0或1）。
对于不符合这一规定的浮点数，可改变阶码的大小并同时用左右移尾数的方法来满足这一规定。
显然尾数0.01010000000不合要求，应左移1位，而阶码则应相应地减1，因此规格化处理后的阶码为1101，尾数为010100000000。
2.
下列关于PC机硬件的叙述中，错误的是（12）。
（分数：
1.00）
A.目前Pentium处理器是32位微处理器
B.系统总线的传输速率直接影响计算机的处理速度
C.CPU中的Cache主要是用来解决CPU速度与主存速度不匹配的问题
D.主存容量单位一般用MB或GB表示，两者的关系是1GB=1024MB √
解析：
[解析]1GB=1024MB。
3.
请从下面浮点运算器的描述中选出两个描述正确的句子（13）。
（分数：
1.00）
A.浮点运算器可用两个松散连接的定点运算部件——阶码部件和尾数部件来实现 √
B.阶码部件可实现加、减、乘、除4种运算
C.阶码部件只可进行阶码相加、相减和相乘操作，而不能进行除操作
D.尾数部件只进行乘法和除法运算
解析：
[解析]浮点运算器可用两个松散连接的定点运算部件——阶码部件和尾数部件来实现。
阶码部件可进行阶码相加和相减操作。
4.
一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（14）。
（分数：
1.00）
A.100Mbit/s
B.200Mbit/s √
C.150Mbit/s
D.1000Mbit/s
解析：
[解析]全双工表示发送和接受可以同时进行。
所以端口实际的传输带宽是端口速率的2倍，即200Mbit/s。
5.
在多级存储体系中，“Cache-主存”结构的作用是解决（15）的问题。
（分数：
1.00）
A.主存容量不足
B.辅存与CPU速度不匹配
C.主存与辅存速度不匹配
D.主存与CPU速度不匹配 √
解析：
[解析]Cache处于主存与CPU之间，负责解决主存与CPU之间速度的协调问题。
6.
下列关于微处理器的叙述中，错误的是（16）。
（分数：
1.00）
A.微处理器主要由运算器和控制器组成
B.日常使用的PC机中只有一个CPU
C.寄存器是内存的一部分 √
D.Intel公司的Pentium微处理器是目前PC机的主流CPU
解析：
[解析]寄存器是微处理器的一部分，而不是内存的一部分。
7.
异步控制（17）常用作主要控制方式。
（分数：
1.00）
A.微型机中的CPU控制
B.组合逻辑控制的CPU
C.微程序控制器
D.在单总线结构计算机中，访问主存与外围设备时 √
解析：
[解析]在单总线结构计算机中，访问主存与外围设备时，异步控制是其主要控制方式。
8.
虚拟页式存储管理系统中，页表由若干项目组成。
以下选项目中，与页表有关的选项是（18）。
（分数：
1.00）
A.内存
B.缓存
C.页号 √
D.中断
解析：
[解析]页表用于将逻辑地址的页号与物理块号相映射。
9.
在Windows环境下，单击当前窗口中的按钮“×”（右上角的关闭按钮），其功能是（19）。
（分数：
1.00）
A.将当前应用程序转为后台运行
B.退出Windows后再关机
C.终止当前应用程序的运行 √
D.退出Windows后重新启动计算机
解析：
[解析]按钮“X”的功能是关闭应用程序或文档，并提示您在关闭之前保存还没保存的修改。
10.
英文缩写CAM的含义是（20）。
（分数：
1.00）
A.计算机辅助设计
B.计算机辅助制造 √
C.计算机辅助教学
D.计算机辅助测试
解析：
[解析]计算机辅助制造（ComputerAidedMade，CAM）、计算机辅助设计（ComputerAidedDesign，CAD）、计算机辅助教学（ComputerAidedInstruction，CAI）。
11.
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。
集合{tlt∈R∧t∈S}标记的是（21）。
（分数：
1.00）
A.R∪S
B.R∩S √
C.R×S
D.R+S
解析：
[解析]该题实际上就是集合“交”运算的定义。
12.
单个用户使用的数据视图的描述为（22）。
（分数：
1.00）
A.外模式 √
B.概念模式
C.内模式
D.存储模式
解析：
[解析]外模式：
也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述，由若干个外部记录类型组成；用户使用数据操纵语言（DML）对数据库进行操作。
13.
下面列出的条目中，哪些是数据库技术的主要特点（23）。
Ⅰ．数据的结构化Ⅱ．数据的冗余度小
Ⅲ．较高的数据独立性Ⅳ．程序的标准化（分数：
1.00）
A.Ⅰ、Ⅱ和Ⅲ √
B.Ⅰ和Ⅱ
C.Ⅰ、Ⅱ和Ⅳ
D.都是
解析：
[解析]数据库技术的主要特点有：
1）面向全组织的复杂的数据结构；2）数据冗余度小，易扩充；3）具有较高的数据和程序的独立性。
14.
下面列出的数据管理技术发展的3个阶段中，哪个（些）阶段没有专门的软件对数据进行管理（24）。
Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段（分数：
1.00）
A.只有Ⅰ √
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅱ和Ⅲ
解析：
[解析]数据管理技术发展的3个阶段中，只有人工管理阶段没有专门的软件对数据进行管理。
假设供应商S和供应情况SPJ的关系模式分别为S（Sno，Sname，Status，City）和SPJ（Sno，Pno，Jno，Qty）。
SQL语句（25）不能正确地查询出“零件号Pno等于'P3'的供应商名Sname"，而（26）能正确查询的关系代数表达式。
（分数：
2.00）
A.SELECTDISTINCTSname
FROMS
WHERERE0＜（SELECTCOUNT（*）FROMSPJWHERES.Sno=SPJ.Sno
ANDSPJ.Pno='P3'）
B.SELECTDISTINCTSname
FROMS
WHEREEXISTS（SELECT*FROMSPJWHERES.Sno=SPJ.Sno
ANDSPJ.Pno='P3'）
C.SELECTSname
FROMS
WHEREEXISTS（SELECT*FROMSPJWHERES.Sno=SPJ.SnoANDSPJ.Pno='P3'） √
D.SELECTSname
FROMS,SPJ
WHERES.Sno=SPJ.SnoANDSPJ.Pno='P3'
GROUPBYSname
解析：
（2）.
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]（25）题中C选项没有使用关键字DISTINCT，因而是不正确的。
（26）题中A项对S进行了投影操作，无法完成自然连接；C、D项是等价的关系代数表达式，它们在供应商同时供应“P3”零件和其他零件的情况下，无法得到正确的结果。
程序设计语言可划分为低级语言和高级语言两大类。
与高级语言相比，用低级语言开发的程序，其（27），但在（28）的场合，还经常全部或部分地使用低级语言。
在低级语言中，汇编语言与机器语言十分接近，它使用了（29）来提高程序的可读性。
高级语言有许多种类，其中，PROLOG是一种（30）型语言，它具有很强的（31）能力。
（分数：
5.00）
A.运行效率低，开发效率低
B.运行效率低，开发效率高
C.运行效率高，开发效率高
D.运行效率高，开发效率低 √
解析：
A.对时间和空间有严格要求 √
B.并行处理
C.电子商务
D.事件驱动
解析：
A.助记符号
B.简单算术表达式 √
C.伪指令
D.定义存储语句
解析：
A.交互
B.命令
C.函数
D.逻辑 √
解析：
A.控制描述
B.函数定义
C.输入/输出
D.逻辑推理 √
解析：
[解析]与高级语言相比，低级语言更贴近于机器硬件，故其运行效率高但开发效率低，然而在对时间和空间要求比较严格的场合，还经常全部或部分地使用低级语言。
汇编语言使用助记符号来提高程序的可读性。
PROLOG是逻辑型高级语言，逻辑推理能力比较强。
通常，文件的逻辑结构可以分为两大类：
无结构的（32）和有结构的记录式文件。
（33）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
（分数：
2.00）
A.索引文件
B.流式文件 √
C.堆文件
D.直接（Hash）文件
解析：
A.堆文件
B.顺序文件
C.索引顺序文件 √
D.流式文件
解析：
[解析]文件逻辑结构分无结构的流式文件和有结构的记录式文件。
由于索引顺序文件可通过访问索引快速进行文件信息读取，故适合交互式应用，又因为文件顺序排放，符合批处理的要求。
15.
若正规表达式r=（a|b|c）（0|1）*，则L（r）中有（34）个元素。
（分数：
1.00）
A.10
B.18
C.6
D.无穷 √
解析：
[解析]由于题干中的正规表达式含有*，易知L（r）中含有无穷多个元素。
操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用（35）。
若在系统中有若干个互斥资源R、6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为（36）。
（分数：
2.00）
A.中断
B.分派
C.信号量 √
D.通讯
解析：
A.30
B.25 √
C.6
D.5
解析：
[解析]使用信号量、互斥锁、管程等方法都可以解决进程同步与互斥问题，它们适用于不同的情况，通常采用的是信号量。
（36）当R的数目为25时，则至少有一个进程可以拥有5个资源而执行下去。
当它执行结束并释放资源后，其余线程一定可以得到足够的资源而顺利执行，即不会产生死锁。
16.
Windows“回收站”占用的是（37）中的空间。
（分数：
1.00）
A.cache
B.软盘
C.光盘
D.硬盘 √
解析：
[解析]回收站中的文件并未真正从计算机上删除，而是暂存在硬盘上，文件可以还原。
从回收站里删除才是真正的从计算机上删除，无法再还原。
17.
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（38）。
（分数：
1.00）
A.ABDEGHJFIC
B.ABDEGHJCFI √
C.ABCDEFGHIJ
D.ABDEGJHCFI
解析：
[解析]后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。
不断对其子树施以同样的方法，直至于树为一个节点。
于是得到整个树的结构，对树进行前序遍历即得到本题结果。
18.
（39）是线性结构的数据结构。
（分数：
1.00）
A.图
B.高维数组
C.双端队列 √
D.二叉树
解析：
[解析]双端队列是一种可以在两端删除，两端插入的队列，他本质上还是线性存储。
软件测试的目的是（40）。
在进行单元测试时，常用的方法是（41）。
（分数：
2.00）
A.找出软件系统中存在的所有错误
B.证明软件系统中存在错误
C.尽可能多地发现软件系统中的错误和缺陷 √
D.证明软件的正确性
解析：
A.采用白盒测试，辅之以黑盒测试 √
B.采用黑盒测试，辅之以白盒测试
C.只使用黑盒测试
D.只使用白盒测试
解析：
[解析]任何软件系统都存在或多或少的错误，不可能找出一个软件系统的所有错误。
软件测试的目的是尽可能多地发现软件系统中的错误或缺陷。
单元测试即模块测试，最常见的是程序员在编写完某模块后，立刻进行测试，因此较多采用白盒测试，辅之以黑盒测试。
19.
在IEEE802.3物理层标准中，10BASE-T标准采用的传输介质为（42）。
（分数：
1.00）
A.双绞线 √
B.基带粗同轴电缆
C.基带细同轴电缆
D.光纤
解析：
[解析]10BASE-T标准采用的传输介质为双绞线。
20.
带头结点的单链表head为空的判断条件是（43）。
（分数：
1.00）
A.head=NULL
B.head-＞next=NULL √
C.head-＞next=head
D.head＜＞NULL
解析：
[解析]带头结点的单链表head为空的判断条件是头结点的指针域是否为空，即head-＞next=NULL。
21.
将一个递归算法改为对应的非递归算法时，通常需要使用（44）。
（分数：
1.00）
A.优先队列
B.队列
C.循环队列
D.栈 √
解析：
[解析]将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。
22.
如下叙述中正确的是（45）。
（分数：
1.00）
A.串是一种特殊的线性表 √
B.串的长度必须大于0
C.串中元素只能是字母
D.空串就是空白串
解析：
[解析]串是一种特殊的线性表。
串的长度不一定非要大于0，如空中；串中元素除了字母外，也可以是数字、符号等；空串是不包含任何字符、长度为0的串，而空白串是包含空白字符（如空格、制表符等）的串，空白串的长度＞0。
23.
已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为（46）。
（分数：
1.00）
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA √
解析：
[解析]由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。
24.
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。
若在逻辑上看一个环，则队列中元素的个数为（47）。
（分数：
1.00）
A.R-F
B.n+R-F
C.（R-F+1）Modn
D.（n+R-F）Modn √
解析：
[解析]循环队列中，头指针指向的是对头元素的前一个位置，而尾指针的是对尾元素所在的位置，因此队列中元素的个数为（n+R-F）Modn。
25.
设持排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置?
（48）。
（分数：
1.00）
A.9 √
B.5
C.7
D.3
解析：
[解析]第一趟排序完成后，关键码序列为（12，18，9，25，67，82，53，95，33，70），关键码33在第9个位置。
26.
n个记录直接插入排序所需的记录平均移动次数是（49）。
（分数：
1.00）
A.n2/2
B.2n2
C.n2/4 √
D.（n+3）（n-2）/2
解析：
[解析]无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。
27.
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程。
因此面向对象方法有许多特征，如软件系统是由对象组成的；（50）；对象彼此之间仅能通过传递消息互相联系；层次结构的继承。
（分数：
1.00）
A.开发过程基于功能分析和功能分解
B.强调需求分析重要性
C.把对象划分成类，每个对象类都定义一组数据和方法 √
D.对既存类进行调整
解析：
[解析]把对象划分成类，每个对象类都定义一组数据和方法是面向对象方法的特征，其余选项均不是。
28.
在结构化分析方法中，数据字典是重要的文档。
对加工的描述是数据字典的组成内容之一，常用的加工描述方法（51）。
（分数：
1.00）
A.只有结构化语言
B.有结构化语言和判定树
C.有判定树和判定表
D.有结构化语言、判定树和判定表 √
解析：
[解析]加工的描述用来描述出现在求精过程的最终层次的所有流模型加工。
加工所描述的内容可以包括叙述性正文、加工算法的“程序设计语言”（PDL）描述、数学方程、表、图或图表。
知道这些后，常用的加工描述方法则可以确定有结构化语言、判定树和判定表。
29.
在面向数据流的设计方法中，一般把数据流图中的数据流划分为（52）两种。
（分数：
1.00）
A.数据流和事务流
B.变换流和事务流 √
C.变换流和数据流
D.控制流和事务流
解析：
[解析]面向数据流的软件设计方法典型的有结构化
升级会员 