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

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

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

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

本文来源：https://www.wddqw.com/yLTP.html