2008年12月初级程序员练习题及答案（上午考试）

1.从备选答案中，选择下列陈述中应填写哪些答案？把相应的数字写在答题卡相应的栏里。
数据结构反映了数据元素之间的结构关系。链表是一种，用来插入和删除数据元素。
通常情况下，查找线性表的数据元素有两种方法:C和D，其中C是只适用于顺序存储结构但E不适用的方法；d是一种既适合顺序存储结构又适合链式存储结构的方法。
备选答案
A: ①按顺序存储线性表
②按非顺序存储非线性表
③按顺序存储非线性表
④按非顺序存储线性表
B: ①无需移动节点或改变节点指针
②无需移动。只改变节点指针
③只移动节点不改变节点指针
④只移动节点，需要改变节点指针
C: ①顺序搜索
②环搜索
③条件搜索
④二分法搜索
D: ①顺序搜索
②随机搜索
③二分法搜索[/br

二、从下列关于文字处理或计算机安全的陈述中，选择五个最准确的陈述，依次在答题卡的相应栏目中写出相应的数字。
(1)任何扩展名为TXT的纯文本文件，都可以在WPS、WORD下直接编辑，也可以用edit命令编辑。
(2)编辑稿件时，通过段落重排或文字换行生成的空网格称为软空网格。
(3)打印汉字时，“花体字”一定是电脑病毒或汉字损坏造成的。
(4)在WPS或中文WORD6下重新定义段落边界后，可根据该值自动重新排列整篇文章。
(5)字处理软件中定义的块是一个矩形区域，以块的开始和结束作为对角来标记。
(6)WPS、WORD等常用文字处理软件，通过“模拟显示”或“打印预览”命令，可以实现所见即所得的功能。
(7)中文WORD6中的复制命令和剪切命令都可以完成将选中文件块的内容放到剪贴板上。
(8)常用的计量单位“磅”，又称“点”，与汉字处理中的“点阵”一词含义相同。
(9)还可以使用DOS命令显示WPS下编译的文件内容。
(10)计算机病毒通常是一个独立的程序文件，具有破坏性和传染性。

3.从备选答案中，选择下列陈述中应填写哪些答案？把相应的数字写在答题卡相应的栏里。
相当于十进制数135.455078125的十六进制数是A.
计算机的字长是8位。它用补码、伪码和反码来表示有符号的二进制整数(一位是符号位)。那么机器码1111111代表的十进制真值分别是B、C或D。
汉字“海”的位置码为2603，其内码为E.
备选答案
A:①87.351
②87.748
③78.147
④78.748
B ~ D:①128
②0 br/]⑦127
⑧-127

4.从备选答案中，选择下列陈述中应填写哪些答案？把相应的数字写在答题卡相应的栏里。
在高级语言中，程序控制一般分为A、B、C三种基本结构，其中一种结构可以提供多种路径选择；b结构可以提供程序重复控制。此外，高级语言还提供了子程序控制机制。一般子程序可以分为D和E，其中D调用可以出现在表达式中。
备选答案
A ~ C: ①阻塞
②顺序
③反向
④环
⑤反向顺序
⑥分支
⑥遍历[

5.从备选答案中，选择下列陈述中应填写哪些答案？把相应的数字写在答题卡相应的栏里。
由国际标准化组织(ISO)为计算机网络提出的OSI(开放系统互连)基本参考模型有一个A层..一个计算机网络通常由一个通信子网和一个资源子网组成，通信子网一般在上述参考模型的下B层。
连接不同网络或网段的互连设备包括路由器、网桥、中继器等。它们分别在OSI的C、D和E层互连。
备选答案
A ~ E: ① 12234456⑦ 7 ⑧ 8

六、从备选答案中选择应填的正确答案，并将数字写在答题卡相应栏内。
一般情况下，机器数量有四种表示，其中a和b表示零。
假设CPU只支持4位有符号定点补码数据表示，位为符号位。算术单元包括一个状态寄存器，记录以下四种状态:Z(全零标志位)、N(符号位)、V(溢出标志位)和C(进位/借位标志位)。算术逻辑单元由全加器实现。加法器是一个逻辑电路(i=1，4，4是有效位)。那么Z，N，V的逻辑表达式分别是:C，D，E。
备选答案
A、B: ①逆表征、②错误表征、③补语表征、④移位表征
c-e:①②C4⊕C3
③④σa4⊕B4⊕C3⑥

七、从备选答案中选择应填的正确答案，并将数字写在答题卡相应栏内。【/br/】计算机执行指令的过程:在控制器的命令下，将A的内容通过地址总线送到B的地址寄存器，根据地址读出指令，然后通过数据总线送到C，通过D分析产生相应的运算控制信号送到执行部件。如果是非转移指令，或者是转移指令但条件不成立，则在A的内容上加1，如果转移指令的条件成立，则根据指令给出的寻址方式计算目标地址并发送给A，如果有中断，则应该将A发送给E.
备选答案
A-D: ①存储器
②运算器
③程序计数器
④指令解码器
⑤指令寄存器