上海花千坊

2016年计算机软件水平考试初级程序员练习题

时间:2016-08-12 15:39:00   来源:无忧考网     [字体: ]

  初级程序员练习题(上午考试)

  一、从供选择的答案中,选出应填入下面叙述中 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。

  数据结构反映了数据元素之间的结构关系。链表是一种 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