初级程序员练习题(上午考试)
一、从供选择的答案中,选出应填入下面叙述中 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。
数据结构反映了数据元素之间的结构关系。链表是一种 A ,它对于数据元素的插入和删除 B 。
通常查找线性表数据元素的方法有 C 和 D 两种方法,其中 C 是一种只适合于顺序存储结构但 E 的方法;而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案
A: ①顺序存储线性表 ②非顺序存储非线性表
③顺序存储非线性表 ④非顺序存储线性表
B: ①不需移动结点,不需改变结点指针
②不需移动结点,只需改变结点指针
③只需移动结点,不需改变结点指针
④既需移动结点,又需改变结点指针
C: ①顺序查找 ②循环查找 ③条件查找 ④二分法查找
D: ①顺序查找 ②随机查找 ③二分法查找 ④分块查找
E: ①效率较低的线性查找 ②效率较高的线性查找
③效率较高的非线性查找 ④效率较低的非线性查找
二、从下列关于文字处理或计算机安全的叙述中,选出五条最确切的叙述,把相应编号依次写在答卷的对应栏内。
(1)任一扩展名为TXT的纯文字文本文件均可直接在WPS、WORD下或用EDIT命令进行编辑。
(2)编辑文稿时,由段落重排或自动换行产生的空格称为软空格。
(3)打印汉字时出现“花字”,必定是由计算机病毒或汉字字模损坏造成的。
(4)在WPS或中文WORD6下重新定义段落边界后,全篇文章可以自动按此值完成重新排版。
(5)字处理软件中定义的块是以块首和块尾标记为对角的矩形区域。
(6)WPS、WORD等常见字处理软件可以由“模拟显示”或“打印预览”命令来实现“所见即所得”功能。
(7)中文WORD6下的“复制”命令与“剪切”命令都可完成将选定文件块内容放在剪贴板上。
(8)印刷中常用的计量单位“磅”,又称为“点”,与通常汉字处理中的“点阵”一词的含义相同。
(9)使用DOS命令也可以显示WPS下编辑的文件内容。
(10)计算机病毒通常是一种独立的程序文件,具有破坏性和传染性。
三、从供选择的答案中,选出应填入下面叙述中 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。
与十进制数135.455078125等值的十六进制数是 A 。
某计算机字长为8位,它用补码、原码与反码来表示带符号的二进制整数(一位为符号位),则机器代码11111111所表示的十进制真值分别为 B 、 C 或 D 。
中文“海”字的区位码是2603,它的机内码是 E 。
供选择的答案
A:①87.351 ②87.748 ③78.147 ④78.748
B~D:①128 ②0 ③1 ④-1
⑤255 ⑥-255 ⑦127 ⑧-127
E:①B603 ②A6A3 ③BAA3 ④BAB3
四、从供选择的答案中,选出应填入下面叙述中 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。
在高级语言中,程序控制一般分为 A 、 B 和 C 三种基本结构,其中 A 结构可提供多条路径选择; B 结构可提供程序重复控制。此外,高级语言还提供子程序控制机制。通常子程序可分为 D 和 E ,其中 D 调用可以出现在表达式中。
供选择的答案
A~C:①分块 ②顺序 ③逆向 ④循环
⑤反序 ⑥分支 ⑦遍历 ⑧排序
D, E:①递归 ②过程 ③非递归 ④函数
⑤隐式 ⑥显式
五、从供选择的答案中,选出应填入下面叙述中 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。
国际标准化组织(ISO)为计算机连网提出的OSI(开放系统互连)基本参考模型共有 A 层。计算机网络通常由通信子网和资源子网组成,通信子网一般在上述参考模型的低 B 层范围内。
连接不同网络或网段的互连设备有路由器、网桥和中继器等,它们分别在OSI内的第 C 、 D 和 E 层上实现互连。
供选择的答案
A~E:①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8