软考初级程序员---题目（六）

提供初级程序员和中级软件设计师题库PDF和资料，获取请私聊，尽快回复。。。。

21
采用模2除法进行校验码计算的是（）。

CRC码
ASCⅡ码
BCD码
海明码

正确答案：A
答案解析：
CRC表示循环冗余检验码。
模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。
在循环冗余校验码（CRC）的计算中有应用到模2除法。

22
以下关于海明码的叙述中，正确的是（）。

校验位随机分布在数据位中
所有数据位之后紧跟所有校验位
所有校验位之后紧跟所有数据位
每个数据位由确定位置关系的校验位来校验

正确答案：D
答案解析：
海明码通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。
但这种方法比简单重传协议的成本要高。
汉明码利用奇偶块机制降低了前向纠错的成本。
其位置关系存在一个规律，即2^P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数

23
计算机加电自检后，引导程序首先装入的是（），否则，计算机不能做任何事情。

Office系列软件
应用软件
操作系统
编译程序

正确答案：C
答案解析：
操作系统是在硬件之上，所有其他软件之下，是其他软件的共同环境与平台。
操作系统的主要部分是频繁用到的，因此是常驻内存的（Reside）。
计算机加电以后，首先引导操作系统。
不引导操作系统，计算机不能做任何事。

24
在Windows系统中，扩展名（）表示该文件是批处理文件。

com
sys
html
bat

正确答案：D
答案解析：
bat是批处理文件。
com为DOS可执行命令文件;
sys为系统文件；
html为网页文件。

25
当一个双处理器的计算机系统中同时存在3个并发进程时，同一时刻允许占用处理器的进程数（）。

至少为2个
最多为2个
至少为3个
最多为3个

正确答案：B
答案解析：
一个双处理器的计算机系统中尽管同时存在3个并发进程，但同一时刻允许占用处理器的进程数最多为2个

26
假设系统有n(n≥5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为（）。

-1~n-1
-5~2
-（n-1）~1
-（n-2）~2

正确答案：D
答案解析：
初始值资源数为2，n个并发进程申请资源，信号量最大为2，最小为2-n

27
在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

先来先服务
电梯调度
单向扫描
最短寻道时间优先

正确答案：C
答案解析：
在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。
移臂调度算法又叫磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问。
1）先来先服务算法：该算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。
有可能随时改变移动臂的方向。
2）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。
这也有可能随时改变移动臂的方向。
3）电梯调度算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变臂的移动方向再选择。

28
适合开发设备驱动程序的编程语言是（）。

C/C++
Visual Basic
Python
Java

正确答案：A
答案解析：
汇编：和机器语言一样有高效性，功能强大；编程很麻烦，难发现哪出现错误。
在运行效率要求非常高时内嵌汇编。
C：执行效率很高，能对硬件进行操作的高级语言；
不支持OOP。
适用于编操作系统，驱动程序；
C++：执行效率也高，支OOP，功能强大；难学。
适用于编大型应用软件和游戏。
C#：简单，可网络编程；
执行效率比上面的慢。
适用于快速开发应用软件。
Java:易移植；
执行效率慢。
适用于网络编程，手机等的开发

29
编译和解释是实现高级程序设计语言的两种方式，其区别主要在于（）。

是否进行语法分析
是否生成中间代码文件
是否进行语义分析
是否生成目标程序文件.

正确答案：D
答案解析：
在实现程序语言的编译和解释两种方式中，编译方式下会生成用户源程序的目标代码，而解释方式下则不产生目标代码。
目标代码经链接后产生可执行代码，可执行代码可独立加载运行，与源程序和编译程序都不再相关。
而在解释方式下，在解释器的控制下执行源程序或其中间代码，因此相对而言，用户程序执行的速度更慢。

30
若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，（）。

f3执行结束后返回f2继续执行，f2结束后返回f1继续执行
f3执行结束后返回f1继续执行，f1结束后返回f2继续执行
f2执行结束后返回f3继续执行，f3结束后返回f1继续执行
f2执行结束后返回f1继续执行，f1结束后返回f3继续执行

正确答案：A
答案解析：
当程序语言允许嵌套调用函数时，应遵循先入后出的规则。
即函数fl调用f2、f2调用f3，应先从f3返回f2，然后从f2返回f1。

32
表示"以字符a开头且仅由字符 a、b 构成的所有字符串"的正规式为（）。

ab
(alb)a
a(alb)
(ab)*

正确答案：C
答案解析：

33
在单入口单出口的do…while循环结构（）。

循环体的执行次数等于循环条件的判断次数
循环体的执行次数多于循环条件的判断次数
循环体的执行次数少于循环条件的判断次数
循环体的执行次数与循环条件的判断次数无关

正确答案：A
答案解析：
do„„while为先执行后判断，执行次数和判断次数相等

34
将源程序中多处使用的同一个常数定义为常量并命名，（）。

提高了编译效率
缩短了源程序长度
提高了源程序的可维护性
提高了程序的运行效率

正确答案：C
答案解析：
编写源程序时，将程序中多处引用的常数定义为一个符号常量可以简化对此常数的修改操作(只需改一次)，并提高程序的可读性，以便于理解和维护。

35
递归函数执行时，需要（）来提供支持。

栈
队列
有向图
二叉树

正确答案：A
答案解析：
在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。
简单的说，就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。
在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态

37
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

d c b a
d a b c
d c a b
d b c a

正确答案：A
答案解析：

38
对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（）进行比较。

87、29、15
9、12、15
24、12、15
24、20、15

正确答案：C
答案解析：
二分法查找（折半查找）的基本思想是：（设R[low,„,high]是当前的查找区)
（1）确定该区间的中点位置：mid=[(low+high)/2]；
（2）将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下。
若R[mid].key＞k，则由表的有序性可知R[mid,„,n].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左边的子表R[low,„,mid–1]
中。
因此，新的查找区间是左子表R[low,„,high]，其中high=mid–1。
若R[mid].key<k，则要查找的k必在mid的右子表R[mid+1,„,high]中，即新的查找区间是右子表R[low,„,high]，其中low=mid+1。
若R[mid].key=k，则查找成功，算法结束。
（3）下一次查找是针对新的查找区间进行，重复步骤（1）和（2）。
（4）在查找过程中，low逐步增加，而high逐步减少。如果high<low，则查找失败，算法结束

软考初级程序员---题目（六）相关推荐

软考初级程序员下午题题库
前言本篇文章包含2005年到2022年,软考初级程序员下午真题,针对个别的题会做一些知识点讲解.答案有错误请评论,我一定会看!每天更新几题,2023.4.9–??祝考试顺利. 2005年下午题答案 ...
软考初级程序员有什么参考的书籍，主要考什么？
软考初级程序员的参考书籍是官方教材--清华大学出版的<程序员教程>,复习的时候买这一本就好了. 主要考哪些知识点可以考试大纲里面的说明,考的其实都是一些基础的计算机知识. 既然是程序员,那 ...
2023年软考初级程序员
一.考试科目: 程序员考两科,每科满分75分,45分及格. 科目一选择题:计算机硬软件基础知识,整体来说选题题部分是比较简单的. 科目二主观题:程序设计,下午题为6道大题,满分75分,45分及格.前4 ...
计算机软考初级程序员考试范围
初级程序员考试:考试科目1:计算机硬软件基础知识 1. 计算机科学基础 1.1 数制及其转换二进制.十进制和十六进制等常用数制及其相互转换 1.2 数据的表示数的表示(原码.反码.补码表示,整数和 ...
计算机软考初级程序员教程,2013年计算机软考程序员教程
流程控制语句(分支语句和循环语句) 程序体验: public class Test5 { /** * @param args * 分支语句的测试 * 1路 if * 2路 if else * N路 s ...
2008年软考初级程序员试题(下午题)
2008年程序员考试真题(下午题) 2008-05-27 21:53 虽然试题很简单,但也很容易粗心哦!!! 试题一 (共 15 分) 阅读以下说明和流程图,填补流程图中的空缺 (1)-(9),将解答 ...
软考初级程序员上午单选题（20)
36.Windows系统的任务栏不可能出现在屏幕的______. A．左边 B．右边 C．上边 D．中间 37.下列关于"快捷方式"的叙述中,不正确的是______. A．可以使用 ...
软考初级程序员下午题（6）
试题一 1.阅读下列算法说明和算法,将应填入______处的语句填写完整. [说明] 为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1-n]进行排序.排序思想是 ...
软考初级程序员上午单选题(13)
1.下列不能兼作输入设备和输出设备的是______. A．可擦除型光盘 B．软盘 C．硬盘 D．键盘 2.文件型计算机病毒主要感染______. A．.TXT文件 B．.GIF文件 C．.EXE文件 ...
软考初级程序员上午单选题（18）
36.对一般用户,匿名FTP服务器不要求用户预先注册用户名和密码,登录时可作为用户名的是______. A．匿名 B．nimings C．anonymous D．电子邮件地址 37.在计算机中,英文缩 ...

软考初级程序员---题目（六）

软考初级程序员---题目（六）相关推荐

最新文章

热门文章