[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc

上传人:visitstep340 文档编号:507298 上传时间:2018-11-29 格式:DOC 页数:33 大小:73.50KB
下载 相关 举报
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc_第1页
第1页 / 共33页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc_第2页
第2页 / 共33页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc_第3页
第3页 / 共33页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc_第4页
第4页 / 共33页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷28及答案与解析.doc_第5页
第5页 / 共33页
点击查看更多>>
资源描述

1、软件水平考试(初级)程序员上午(基础知识)模拟试卷 28及答案与解析 1 将运行中的应用程序窗口最小化以后,应用程序将 (1)。 ( A)在后台运行 ( B)停止运行 ( C)暂时挂起来 ( D)无法确定 2 对于 Windows系统,下列说法正确的是 (2)。 ( A) Windows是可以脱离 DOS而独立存在的 ( B) Windows是一个独立的多用户操作系统 ( C) Windows是一个独立的多任务操作系统 ( D) Windows是一个多任务的操作环境 3 使用鼠标移动窗口,是使用鼠标拖动窗口的 (3)。 ( A)标题栏 ( B)菜单条 ( C)窗口边框 ( D)窗口边角 4 R

2、OM中的信息 (4)。 ( A)只能读不能写,且断电后其中的数据不会丢失 ( B)只能写不能读,且断电后其中的数据不会丢失 ( C)只能读不能写,且断电后其中的数据全部丢失 ( D)只能写不能读,且断电后其中的数据全部丢失 5 某数据的 7位编码为 1111000,若将其奇校验位放在最低位之后,则含奇校验位的编码为坐 (9)。 ( A) 11110000 ( B) 01111000 ( C) 11111000 ( D) 11110001 6 磁盘经过格式化后,其表面形成多个半径不同的磁道,磁道按从小到大的顺序(10)。每条磁道划分为若干扇区,各磁道上的扇区数是在 (11)决定的,并且内圈磁道上

3、的扇区数 (12)外圈磁道上的扇区数。 ( A)从内圈磁道和外圈磁道向中间进行编号 ( B)从内圈磁道向外圈磁道进行编号 ( C)从外圈磁道向内圈磁道进行编号 ( D)不同软盘的编号方法不同 ( A)系统引导时 ( B)软盘格式化时 ( C)软盘出厂时 ( D) CMOS设置中 ( A)小于 ( B)等于 ( C)大于 ( D)无法比较 9 冯 .诺 依曼机工作方式的基本特点是 (13)。 ( A)多指令流单数据流 ( B)按地址访问并顺序执行指令 ( C)堆栈操作 ( D)存储器按内容选择地址 10 ALU属于 (17)部件。 ( A)运算器 ( B)控制器 ( C)存储器 ( D)寄存器

4、11 组成 2M9位的内存,可以使用 (18)。 ( A) 1M9位进行并联 ( B) 1M4位进行串联 ( C) 2M4位进行并联 ( D) 2M4位进行串联 12 存储周期是指 (19)。 ( A)存储器的读出时间 ( B)存储器进行连续读和写操作所允许的最 短时间间隔 ( C)存储器的写入时间 ( D)存储器进行连续写操作所允许的最短时间间隔 13 下列步骤中, (20)不是创建进程所必需的。 ( A)建立一个进程控制块 ( B)为进程分配内存 ( C)为进程分配 CPU ( D)将其控制块放入就绪队列 14 虚拟存储器的最大容量 (21)。 ( A)由作业的地址空间决定 ( B)是任意

5、的 ( C)由计算机的地址结构决定 ( D)为内、外存容量之和 15 操作系统为 (22)分配内存资源。 ( A)线程 ( B)进程 ( C)高速缓冲存储器 (cache) ( D)快表 16 在以下选项中,可以用于 Internet信息服务器远程管理的是 (29)。 ( A) Telnet ( B) RAS ( C) FTP ( D) SMTP 17 网络中某台主机的 IP地址为 192.168.240.188,子网掩码为 255.255.241.0,则该主机所在的网络号为 (30)。 ( A) 192.168.240.0 ( B) 192.168.241.0 ( C) 192.168.24

6、0.255 ( D) 192.168.241.255 18 若对声音以 22.05kHz的采样频率、 8位 采样精度进行采样,则 10分钟双声道立体声音的存储量为 (31)字节。 ( A) 26460000 ( B) 441000 ( C) 216000000 ( D) 108000000 19 在一个单链表中,若删除 P结点的后继结点,则 (34)。 ( A) Pnext=Pnextnext ( B) P=Pnext ; Pnext=Pnextnext ( C) Pnext=Pnext ( D) P=Pnextnext 20 循环队列 A0m -1)存放其元素,用 front和 Feat分别

7、表示队头和队尾,则循环队列满的条件是 (35)。 ( A) Q.rear+1=Q.front ( B) Q.rear=Q.front+1 ( C) Q.rear=Q.front ( D) (Q.rear+1)%m=Q.front 21 中缀表达式 A-(B+C/D)*E的后缀形式是 (36)。 ( A) AB-C+D/E* ( B) ABC+D/-E* ( C) ABCD/E*+- ( D) ABCD/+E*- 22 哈希表的平均查找长度和 (39)无直接关系。 ( A)哈希函数 ( B)装填因子 ( C)哈希表记录类型 ( D)处理冲 突的方法 23 如果待排序中两个数据元素具有相同的值,在

8、排序后它们的相互位置发生颠倒,则称该排序算法不稳定, (40)就是不稳定的排序算法。 ( A)冒泡排序 ( B)归并排序 ( C)直接插入排序 ( D) Shell排序 24 设无向图的顶点个数为 n,则该无向图最多有 (41)条边。 ( A) n-1 ( B) n(n-1)/2 ( C) n(n+1)/2 ( D) n2 25 以下程序的输出结果是 (44)。 #include“ void main( ) printf(“%dn“,NULL); ( A)不确定的值 ( B) 0 ( C) -1 ( D) 1 26 设有说明 int(*ptr)M,其中的标识符 ptr是 (45)。 ( A)

9、M个指向整型变量的指针 ( B)指向 M个整型变量的函数指针 ( C)一个指向具有 M个整型元素的一维数组的指针 ( D)具有 M个指针元素的一维指针数组,每个元素都只能指向整型变量 27 下述对 C语言字符数组的描述中错误的是 (46)。 ( A)字符数组可以存放字符串 ( B)字符数组中的字符串可以整体输入、输出 ( C)可以在赋值语句中通过赋值运算符 “=”对字符数组整体赋值 ( D)不可以用关系运算符对字符数组中的字符串进行比较 28 根据标准的性质分类,标准可分为技术标准、管理标准和 (49)。 ( A)工业标准 ( B)实行标准 ( C)工作标准 ( D)实施标准 29 小李未经作

10、者授权,将希赛 IT教育研发中心已经出版了的畅销软考书籍翻译成为蒙古语并出版,其行为 (50)。 ( A)不构成侵权 ( B)侵犯了原作者的著作权 ( C)侵犯了原出版社的版权 ( D)侵犯了原作者和原出版社著作权 30 构成文件的基本单位是字符,这一类文件称为 (53)。 ( A)流式文件 ( B)记录式文件 ( C)顺序文件 ( D)索引文件 31 (54)是面向对象程序设计语言中的一种机制,这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。 ( A)继承 ( B)模板 ( C)对象的自身引用 ( D)动态绑定 32 产生死锁的 4个必要条件为:互斥、请求保持

11、、循环等待和 (55)分配方式。 ( A)资源消耗性 ( B)资源非消耗性 ( C)不可剥夺式 ( D)可剥夺式 33 用 MIPS为单位来衡量计算机的性能,它指的是计算机的 (58)。 ( A)传输速率 ( B)存储器容量 ( C)字长 ( D)运算速度 34 相联存储器的访问方式是 (59)。 ( A)先进先出访问 ( B)先进后出访问 ( C)按地址访问 ( D)按内容访问 35 (62)制订了令牌总线访问控制方法的标准。 ( A) IEEE802.3 ( B) IEEE802.4 ( C) IEEE802.5 ( D) IEEE802.6 36 下列模型中不属于 OMT方法所定义的模型

12、是 (63)。 ( A)对象模型 ( B)信息模型 ( C)动态模型 ( D)功能模型 37 调制解调器 (Modem)的主要功能是 (64)。 ( A)模拟信号的放大 ( B)数字信号的放大 ( C)数字信号的编码 ( D)模拟信号与数字信号的转换 38 双层双面只读 DVD盘片的存储容量可以达到 (65)。 ( A) 4.7GB ( B) 8.5GB ( C) 17GB ( D) 6.6GB 39 某计算机字长为 32位,存储容量为 1MB,若按字编址,其寻址范围是 (66)。 ( A) 0 1MW ( B) 0 512KB ( C) 0 256KW ( D) 0 256KB 40 EPR

13、OM是指 (67)。 ( A)只读存储器 ( B)可编程的只读存储器 ( C)可擦写可编程只读存储器 ( D)电可改写只读存储器 41 为了对紧急进程或重要进程进行调度,调度算法应采用 (68)。 ( A)先进先出调度算法 ( B)优先级算法 ( C)最短作业优先调度 ( D)定时轮转法 42 软件部分的内部实现与外部可访问性分离,这是指软件的 (69)。 ( A)继承性 ( B)共享性 ( C)封装性 ( D)抽象性 43 电影放映的标准是 (70)。 ( A) 24帧 /秒 ( B) 48帧 /秒 ( C) 60帧 /秒 ( D) 120帧 /秒 44 下列不属于文字处理程序的是 (1)。

14、对文本进行阅读和修改,常常使用 (2)程序。 ( A) WS ( B) WPS ( C) Edlin ( D) Norton ( A)显示 ( B)编辑 ( C)连接 ( D)打印 46 一个纠错码的全部码字为: 0000000000, 0000011111, 1111100000,1111111111,它的海明距离为 (7),可以纠正 (8)位错误。 ( A) 2 ( B) 3 ( C) 4 ( D) 5 ( A) 3 ( B) 4 ( C) 5 ( D) 6 48 假设微处理 器的主振频率为 50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期为 (15)

15、ns,平均运算速度近似为(16)MIPS。 ( A) 10 ( B) 20 ( C) 40 ( D) 100 ( A) 2 ( B) 3 ( C) 8 ( D) 15 50 在操作序列 push(1), push(2), pop, push(5), push(7), pop, push(6)之后,栈顶元素是 (29),栈底元素是 (30)。 ( A) 7 ( B) 6 ( C) 5 ( D) 1 ( A) 1 ( B) 2 ( C) 7 ( D) 6 52 基类的 (42)在派生类中的性质和继承的性质一样,而基类的 (43)在私有继承时在派生类中成为私有成员,在公有和保护继承时在派生类中仍为保

16、护成员。 ( A)公有成员 ( B)私有成员 ( C)私有成员函数 ( D)保护成员 ( A)公有成员 ( B)私有成员 ( C)私有成员函数 ( D)保护成员 54 UML提供的图中, (44)用于描述系统与外部系统及用户之间的交互; (45)用于按时间顺序描述对象间的交互。 ( A)用例图 ( B)类图 ( C)对象图 ( D)部署图 ( A)网络图 ( B)状态图 ( C)协作图 ( D)序列图 56 (51)是面向对象程序设计语言不同于其他语言的主要特点。是否建立了丰富的(52)是衡量一个面向对象程序设计语言成熟与否的一个重要标志。 (53)是在类及子类之间自动地共享数据和方法的一种机

17、制。 ( A)消息传递 ( B)继承性 ( C)静态联编 ( D)多态性 ( A)方法库 ( B)类型库 ( C)函数库 ( D)类库 ( A)继承 ( B)调用 ( C)引用 ( D)消息传递 59 在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向 上分析方法从左向右扫描输入符号串,通过 (54)分析其语法是否正确。例如, (55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否 (57)出输入符号串。采用自顶向下分析方法时,要求文法不含有 (58)。 ( A)移进 移进 ( B)归约

18、归约 ( C)移进 归约 ( D)归约 移进 ( A) LL(1)分析法 ( B)算符优先分析法 ( C)预测分析法 ( D)递归子程序分析法 ( A)素短语 ( B)短语 ( C)句柄 ( D)直接短语 ( A)归约 ( B)归纳 ( C)推导 ( D)推理 ( A)右递归 ( B)左递归 ( C)直接左递归 ( D)直接右递归 64 In a certain cache system, the modified cache block is written to main memory only when the block is replaced. All of the followin

19、g are used to describe this policy EXCEPT(71). ( A) store-in ( B) copy-back ( C) write-back ( D) write-through 65 The methods used in Asynchronous Transfer Mode(ATM)are switch technology and(72)is used to describe this mode. ( A) cell exchange ( B) message exchange ( C) information exchange ( D) pac

20、ket exchange 66 In advanced PC bus or local bus,(73)has the fastest data throughput. ( A) EISA ( B) MCA ( C) PCI ( D) ISA 67 (74)is encoded with Differential Manchester in the diagram below. ( A) 10110011100 ( B) 11001100011 ( C) 00111001101 ( D) 11000110010 68 (75)is NOT a concept of White Box Test

21、ing. ( A) You should execute all logical decisions on their true and false sides. ( B) You should execute all independent paths within a module at least once. ( C) You should execute all loops at their boundary conditions. ( D) You should execute all interfaces at their boundary conditions. 软件水平考试(初

22、级)程序员上午(基础知识)模拟试卷 28答案与解析 1 【正确答案】 A 【试题解析】 本题考查应用程序的运行情况。现在常见的操作系统是 Windows系列操作系统,就以它为例,它是一种多任务的分时操作系统,即它允许多个应用程序同时在一台机器上运行,这样就有个界面问题,是否只有显示在我们视线里的应用程序才能被执行呢 ?事实不是这样的,当我们将运行中的应用程序窗口 最小化以后,程序仍然占有它的资源,在后台运行。 2 【正确答案】 D 【试题解析】 本题考查 Windows操作系统的基本概念。操作系统是计算机系统中的核心系统软件,负责管理和控制计算机系统中硬件和软件资源。 Windows操作系统是

23、操作系统发展的一种产物,它是一个单用户多任务的操作环境,是基于DOS发展起来的。 3 【正确答案】 A 【试题解析】 本题考查计算机系统中的一些常用操作。我们平时在操作计算机时不难发现,使用鼠标移动窗口,是使用鼠标拖动窗口的标题栏。如果拖动窗口的菜单条,那么会移 动菜单条的位置,如果在窗口边框或窗口边角使用鼠标拖动窗口,会改变窗口的大小。 4 【正确答案】 A 【试题解析】 本题考查存储器 ROM的存储功能。 ROM是只读存储器, ROM中的信息已固化在存储器中。 ROM出厂时其内容由厂家用掩模技术 (Mask)写好,只可读出,但无法改写,信息一般不会丢失。一般用于存放系统程序 BIOS和用于

24、微程序控制。 5 【正确答案】 D 【试题解析】 本题考查奇偶校验的特点。奇校验是校核数据完整性的一种方法。从直观的角度而言,奇校验的规则是:信息数据中各位中 1的个数为 偶数,则校验码为 1,从而保证总的 1的个数为奇数。否则,校验码为 0。偶校验则与奇校验恰好相反。题目编码中 1的个数为偶数个 (4个 1),校验码应该为 1,并将奇校验位放在最低位,那么结果为 11110001。 6 【正确答案】 C 7 【正确答案】 B 8 【正确答案】 B 【试题解析】 本题考查磁盘格式化和基本结构。磁盘的读 /写是通过磁盘驱动器完成的。磁盘片的存储格式是指盘片的每面划分为很多个同心圆式的磁道,而每个

25、磁道划分成很多个存储信息的扇区。磁道按从小到大的顺序从外圈磁道向内圈磁道进行编号,磁 道上的扇区数是在磁盘格式化时就被决定了的,每个磁道上的扇区数是相等的。 9 【正确答案】 B 【试题解析】 本题考查冯 .诺依曼结构计算机的特点。现在所使用的计算机大多数基于冯 .诺依曼结构,它的基本特点是: (1)计算机由运算器、控制器、存储器、输入设备和输出设备组成; (2)采用存储程序的方式,程序和数据放在同一个存储器中,指令和数据都可以送进运算器运算; (3)数据以二进制数表示; (4)指令由操作码和地址码组成; (5)指令按照顺序存储,由指令计数器指明当前需要执行指令的地址,通过改变指令计数器来改变

26、程 序的流程; (6)计算机以运算器为中心,输入 /输出设备和存储器之间的数据传送需要通过运算器。 10 【正确答案】 A 【试题解析】 本题考查计算机的硬件构成。计算机硬件由输入系统、输出系统、运算器和控制器及存储器组成。而运算器和控制器统称中央处理器。运算器的主要功能是在控制器的控制下完成各种算术运算、逻辑运算和其他操作,它的英文名字是 Arithmetic Logic Unit,简称 ALU。控制器是中央处理器的核心,它控制和协调整个计算机的动作。存储器是计算机中用来存储数据的设备,而寄存器是一种数据处 理速度非常快的存储设备,一般用来存放有用的临时信息。 11 【正确答案】 C 【试题

27、解析】 本题考查内存储器的级联。串联是指将具有相同位的存储器联在一起形成具有更大容量的存储器。并联是指将具有相同容量的存储器联在一起形成能同时处理更多位的存储器。从题目来看,组成 2M8位的内存可以用 2M4位进行并联或 1M8位进行串联。 12 【正确答案】 B 【试题解析】 本题考查存储周期的概念。存储周期是指连续启动两次操作所需间隔的最小时间,即两次独立的存取操作之间所需的最短时间。 13 【正 确答案】 C 【试题解析】 本题考查计算机中进程的创建。进程是可以与其他程序并发执行的一段程序的一次执行过程,是系统进行资源分配和调度的基本单位。进程实体由程序块、进程控制块和数据块三部分组成。

28、进程在计算机中可以处于执行、就绪和阻塞这三种基本状态中的一种,只有在进程处于执行状态时,进程才占有CPU。进程一般由创建原语创建,不管是系统创建还是父进程创建都必须调用创建原语。进程一旦被创建就处于就绪状态,处于就绪状态的进程分配到了除处理机以外的必需的资源。因此创建进程时并没有为进程分配 CPU。 14 【 正确答案】 C 【试题解析】 本题考查虚拟存储设备的基本概念。虚拟存储器的原理是基于局部性原理的,在程序装入时,不必将其全部读入到内存,而只要将当前需要执行的部分页或段读入内存,就可让程序开始执行。在程序执行过程中,如果需要执行的指令或访问的数据尚未在内存,则由处理机通知操作系统将相应的

29、页或段调入到内存,然后继续执行程序。另外,操作系统会将内存中暂时不使用的页或段调出,保存在外存上,从而腾出空间存放将要装入的程序,以及将要调入的页或段。从用户的角度看,该系统具有的内存容量将比实际的内存容量大得多。虚拟存储器的最大容量由计算机的地址结构决定。 15 【正确答案】 B 【试题解析】 本题考查操作系统中内存资源的分配。进程和线程是我们容易搞混的两个概念。进程是可以与其他程序并发执行的一段程序的一次执行过程,是系统进行资源分配和调度的基本单位。线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其他

30、线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程,同一个进程中的多个线程之间可以并发执行。 16 【正确答案】 A 【试题解析】 本题考查几个常见 Internet应用协议的功能。 Telnet(远程登录协议 )的基本功能是允许用户登录进入远程主机系统进行操作和管理。 Telnet的应用不仅方便了我们进行远程登录,也为黑客提供了一种入侵的手段和后门。 FTP(文件传输协议 )是在 Internet上使用最广泛的文件传输协议,允许传输任意文件,并且允许文件具有所有权与访问权限。 SMTP(简单邮件传输协议 ),是一种提供可靠且有效电子邮件传输的协议,使用 SMTP,可实现相同网络上

31、处理机之间的邮件传输,也可通 过中继器或网关实现某处理机与其他网络之间的邮件传输。 RAS(远程访问服务 )主要用来配置企业的远程用户对企业内部网络的访问。 17 【正确答案】 A 【试题解析】 本题考查通过 IP地址和子网掩码来计算网络号的方法。 IP地址的长度为 32位,它分为网络号和主机号两部分。网络号标识一个网络,一般网络号由互联网络信息中心统一分配。主机号用来标识网络中的一个主机,它一般由网络中的管理员来具体分配。子网掩码与 IP地址一一对应,是用来区分 IP地址中的网络号和主机号的。网络号部分对应的子网掩码全为 1,而主机号部分则 全为0。在本题中,先将子网掩码转化成二进制数,为

32、11111111 11111111 11110001 00000000,而高位的 1对应 IP地址中的部分为网络号,因此 p地址中的前 20位是网络号部分,后 12位是主机号部分,这样,可以得出题目中主机所在的网络号为 192.168.240.0。 18 【正确答案】 A 【试题解析】 本题考查语音信号数据量的采集对语音信号的采集,一般是在声道中量化每秒钟采样到的信号。在题目中,已经告诉我们采样频率为 22.05kHz,量化精度为 8位,且是双声道,因此每秒钟可得 到的数据量是22.05kHz8b2=352.8kb,因此, 10分钟的数据量 352.8kb600s/8=26460000B。 1

33、9 【正确答案】 A 【试题解析】 本题考查单链表的基本操作 结点删除。单链表中的每个结点不但要存储线性表结点的信息,还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。题目中要求删除 P结点的后继结点,这要求我们在删除 P结点的后继结点后要仍然保证此链表是一个单链表,即需要将 P结点后继结点的后继结点指针赋给 Pnext ,即 Pne xt=Pnextnext 。 20 【正确答案】 D 【试题解析】 本题考查队列的基本知识。队列也是一种特殊的线性表,只允许在一端进行插入,另一端进行删除运算。循环队列就是将实现队列的 AM的第一个元素 A0与最后一个元素

34、AM-1连接起来。在循环队列中用队头和队尾表示队列满的条件是 (Q.rear+1)%m=Q.front。 21 【正确答案】 D 【试题解析】 本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中,运算符占据着根结点的位置,而被运算的数都是树中的叶子结点。 中缀表达式反映出了表达式的运算次序,如题目中的表达式 A-(B+C/D)*E,首先运算括号里面的,再运算乘法,最后才是减法。在二叉树中,最先运算的操作是子树,最后运算的操作符才是根结点。根据中缀表达式 A-(B+C/D)*E,我们很容易画出其对应的二叉树,再对此二叉树进行后序遍历得到 ABCD/+E*-。 22 【正确答案】 C 【试题

35、解析】 本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对 应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子:表中填入的记录个数 /哈希表的长度。 23 【正确答案】 C 【试题解析】 本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录,使之按关键字递增 (或递减 )次序排列起来。直接插入排序的过程为在插入第 i个记录时, R1, R2, ,

36、 Ri-1已经排好序,将第 i个记录的排序码 ki依次和 R1, R2, , Ri-1的排序码逐个 进行比较,找到适当的位置。在这个排序过程中,如果发现两个数相等,则在已排好序的数前面插入这个相等的数,这样与原序列发生了颠倒,是不稳定的排序算法。 24 【正确答案】 B 【试题解析】 本题考查无向图的性质。无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连,且图中没有断处,即对无向连通图进行遍历时,仅需要从图中的一个顶点出发,进行深度优先或广度优先搜索,便可以访问到图中所有的顶点。一个 n个顶点的无向图至多有 n(n-1)/2条边,即每两个顶点之间都有一条边。 2

37、5 【正确答案】 B 【试题解析】 本题考查 C语言的基本语法知识。在 C语言中, NULL是一个关键字,它的默认值是 0,题目中的代码是输出变量 NULL的值,因此,结果为 0。 26 【正确答案】 C 【试题解析】 本题考查 C语言中指针与数组的应用。在 C语言中,定义指针数组的方法是 (数据类型 *指针数组名 常量表达式 ),而题目中给出的说明是int(*ptr)M,因此,不是定义指针数组的方法,而是定义一个指向具有 M个整型元素的一维数组的指针。 27 【正确答案】 C 【试题解析】 本题考查 C语言字符数组的相关知识。 C语言中的字符数组是对字符串有特殊处理能力的数组,数组的赋值操作

38、是不能整体操作的,而需要对其中元素逐个赋值,字符数组也不例外。字符数组就是用来对字符串进行操作的,当然可以存放字符串,且字符串可以整体输入、输出。 28 【正确答案】 C 【试题解析】 本题考查标准的分类。标准是为了在一定的范围内获得最佳秩序,对活动或其结果规定共同的和重复使用的规则、导则或特性的文件。标准根据其性质可以分为技术标准、管理标准和工作标准。 29 【正确答案】 A 【试题解析】 本题考 查知识产权的知识。著作权法规定:将中国公民、法人或者其他组织已经发表的以汉语言文字创作的作品翻译成少数民族语言文字作品在国内出版发行。可以不经著作权人许可,不向其支付报酬,但应当指明作者姓名、作品

39、名称,并且不得侵犯著作权人依照本法享有的其他权利。题目中小李将希赛IT教育研发中心的软考书籍翻译成为蒙古语并出版,在这个过程中,他的行为不构成侵权。 30 【正确答案】 A 【试题解析】 本题考查文件的结构及分类。文件是信息的一种组织形式,是存储在辅助存储器上的具有标识名的一组信息集合。文件的结构是指文件 的组织形式,从用户观点所看到的文件组织形式,称为文件的逻辑结构。一般文件的逻辑结构可以分为两种:无结构的字符流文件和有结构的记录文件。记录文件由记录组成,即文件内的信息划分成多个记录,以记录为单位组织和使用信息。记录文件有顺序文件、索引顺序文件、索引文件和直接文件。顺序文件是指文件中的物理记

40、录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。索引文件除了文件本身 (称做数据区 )之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的索引表,索引表中的每一项称做索引项。不论主文件是否按关键字有序排列,索引表中 的索引项总是按关键字顺序排列。 31 【正确答案】 D 【试题解析】 本题考查面向对象程序设计语言中的一些常见技术。继承:这是我们非常熟悉的概念,是子类从父类派生,继承父类的特点并拥有自己新的特点,体现了特殊与一般的关系。模板:是对具有相同特性的函数或类的再抽象,是一种参数化的多态性工具。模板的使用为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。动态绑定:是

41、面向对象程序设计语言中的一种机制,是一种方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象的机制。 32 【正 确答案】 C 【试题解析】 本题考查产生死锁的 4个必要条件。死锁是系统的一种出错状态,应该尽量预防和避免。产生死锁的主要原因是供共享的系统资源不足、资源分配策略和进程的推进顺序不当。产生死锁的必要条件是:互斥、保持和等待、不可剥夺及环路等待。 33 【正确答案】 D 【试题解析】 本题考查计算机性能评测指标。计算机性能是指系统的响应能力,即要经过多长时间才能对某个事件作出响应,或者在某段时间内系统所能处理的事件的个数。 MIPS即每秒百万条指令,是表示机器运算速度的单

42、位。 MIPS的大小和指令集 有关,不同指令集的计算机间的 MIPS不能比较;在同一台计算机上MIPS是变化的,因程序不同而变化。 34 【正确答案】 D 【试题解析】 本题考查相联存储器的访问方式。相联存储器是一种按内容访问的存储器,基本原理是把存储单元所存内容的某一部分作为检索项,在检索 (访问 )该存储器时,将存储器中与该检索项内容符合的存储单元的内容进行读出或写入。 35 【正确答案】 B 【试题解析】 本题考查令牌总线访问控制方法的相关内容。令牌总线网是令牌环网的一种变形,令牌环网是 IBM公司于 20世纪 70年代开 发出来的,至今仍然沿用于 IBM内部局域网的一种局域网技术。它在

43、局域网中的流行性仅次于以太网。 . IEEE802.4制订了令牌总线访问控制方法的标准。 . IEEE802.3制订了以太网访问控制方法的标准。 . IEEE802.5的实现是基于星型拓扑结构的,几乎和令牌环网标准完全一样。 . IEEE802.6制订了光纤网络的一系列标准。 36 【正确答案】 B 【试题解析】 本题考查面向对象建模方法 OMT的模型。 OMT方法是一种面向对象的建模方法,它包括对象模型、动 态模型和功能模型。这三个模型分别从三个不同侧面描述了所要开发的系统:功能模型指明了系统应该 “做什么 ”;动态模型明确了什么时候 (即在何种状态下接受了什么事件的触发 )做;对象模型则定

44、义了做事情的实体。 (1)对象模型表示静态的、结构化的系统的 “数据 ”性质,它是对模拟客观世界实体的对象,以及对象彼此间的关系的映射,描述了系统的静态结构。通常用类图表示。 (2)动态模型表示瞬时的、行为化的系统的 “控制 ”性质,它规定了对象模型中对象的合法变化序列。通常用状态图表示。 (3)功能模型表示变化的系统的 “功能 ”性质,它指明了系统 应该 “做什么 ”,因此更直接地反映了用户对目标系统的需求。通常用数据流图表示。 37 【正确答案】 D 【试题解析】 本题考查调制解调器的功能。调制解调器是现代网络中常见的设备,它的另一个名字叫 “猫 ”,一般在拨号上网时用到。由于计算机内部使

45、用的是数字信号,而通过电话线路传输的信号是模拟信号,语言不通。因此,需要有一个翻译在中间搭桥牵线。而 Modem正是这个翻译,它的作用就是当计算机发送信息时,将计算机内部使用的数字信号转换成可以用电话线传输的模拟信号,通过电话线发送出去;接收信息时,把电话线上传来的 模拟信号转换成数字信号传送给计算机,供其接收和处理。 38 【正确答案】 C 【试题解析】 本题考查存储设备 DVD的相关知识。 DVD盘片是一种光盘存储器,是利用激光束在记录表面存储信息,根据激光束的反射光来读出信息的,DVD-ROM技术类似于 CD-ROM技术,但是可以提供更高的存储容量。其中DVD盘片可以分为单面单层、单面双

46、层、双面单层和双面双层 4种物理结构。从理论上讲,目前 DVD盘片的存储容量最大可以达到 17GB,是双层双面只读 DVD盘片。 39 【正确答案】 C 【试题解析】 本题考 查存储器编址相关知识。存储器编址方式可以有按字编址、按字节编址和按位编址这几种。题目中要求按字编址,且字长为 32位 (4B),意思就是将连续的 32位的数据编在一个地址下面,给出的存储容量为 1MB,即1MB/4B=1024KB/4B=256KW。 40 【正确答案】 C 【试题解析】 本题考查 EPROM存储器的基本知识。 EPROM存储器是 ROM存储器的一种。 ROM是只读存储器,信息在出厂前就已固化在存储器中,

47、而EPROM是可擦除的可编程的 ROM,其中的内容既可以读出,也可以写入。但是在一次写操作之前必 须用紫外线照射 15 20分钟以擦去所有信息,然后再写入,可以写多次。 41 【正确答案】 B 【试题解析】 本题考查进程的调度算法。进程调度的算法是服务于系统目标的策略,对于不同的系统与系统目标,常采用不同的调度算法,常见的调度算法有如下几种: (1)先来先服务调度算法 (FCFS):按进程提交的先后次序调度。 (2)优先数调度算法:优先数反映了进程优先级,就绪队列按优先数排队,有两种确定优先级的方法,即静态优先级和动态优先级。静态优先级是指进程的优先级在进程开始执行前确定,执行过程中不变;而动

48、态优先级 则可以在进程执行过程中改变。 (3)定时轮转法:就绪队列按 FCFS方式排队。每个进程执行一次占有处理器时间都不超过规定的时间单位 (时间片 ),若超过,则自行释放自己所占有的 CPU而排到就绪队列的末尾,等待下一次调度。同时,进程调度程序又去调度当前就绪队列中的第一个进程。 (4)短作业优先调度算法:按作业的估计运行时间调度,估计运行时间短的作业优先调度。该算法不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。此调度算法一般用于页面调度,不用于进程调度。根据上述各算法的性质,我们知道,为了对紧急进程或重要 进程进行及时调度,应该采用优先级进程调度算法,给紧急进程或重要进

49、程赋予高的优先级,这样就能保证该进程能立即得到调度。 42 【正确答案】 C 【试题解析】 本题考查软件的一些特性。继承性是面向对象程序设计思想出现以后才有的特性,是面向对象方法学中的一个十分重要的概念,其定义是:特殊类(或称子类、派生类 )的对象拥有其一般类 (或称父类、基类 )的全部属性与服务,是提高软件开发效率的重要原因之一。共享性主要要求软件中的代码和数据资源能够被多个对象所共同使用,也是提高软件开发效率的重要原因之一。封装性是面向 对象程序设计方法的又一个重要原则,它将对象的属性和行为代码封装在对象的内部,形成一个独立的单位,并尽可能隐蔽对象的内部细节,通过对外接口来使软件的内部实现与外部可访问性分离。抽象性一般是指将具有共同特征的事物抽象成类。 43 【正确答案】 A 【试题解析】 本题考查多媒体技术中的电影放映标准。电影是视频与音频的结合,在播放电影时,要求视频效果与音频效果相协调。电影放映标准规定数据的流量是每秒 24帧。 44 【正确答案】 D 45 【正确答案】 B 【试题解析】 本题考查文本与文字的处 理。文字处理程序,顾名思义,就是在计算机中用来对各种文字进行处理的程序 (软件 ),常见的文字处理程序有 WS、WPS、 Ed

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1