程序员上午基础知识考试选择题专项强化真题试卷19

程序员上午基础知识考试选择题专项强化真题试卷19

中文选择题

1.若计算机系统中的进程在“就绪”、“运行”和“等待”3种状态之间转换，进程不可能出现______的状态转换。(D)

A. “就绪”→“运行”

B. “运行”→“就绪”

C. “运行”→“等待”

D. “就绪”→“等待”

解析：进程的基本状态有就绪、运行和等待3种。等待态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态。就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行。运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。三者间的转换如图1-3所示。

2.8个二进制位至多可表示(57)个数据。(D)

A. 8

B. 64

C. 255

D. 256

解析：由于2⁸=256，可以表示0～255，所以对于无符号数可以表示256，如果有符号数，或高位用作奇偶校验，可以表示的数小于256。

3.依据(23)，声卡可以分为8位、16位、32位等。(B)

A. 采样频率

B. 量化位数

C. 量化误差

D. 接口总线

解析：见公共试题Ⅰ(28)。

4.某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(10)。(D)

A. 0.99

B. 0.992

C. 0.996

D. 0.998

解析：见公共试题Ⅰ(10)。

5.如果计算机断电，则(6)中的数据会丢失。(C)

A. ROM

B. EPROM

C. RAM

D. 回收站

解析：内存储器分为ROM和RAM两种类型。ROM是Read　Only　Memory的缩写。ROM中的内容在厂家生产时写入，其内容只能读出不能改变，断电后其中的内容不会丢失。EPROM(Erasable　Programmable　Read　Only　Memory，EPROM)是可擦除、可编程的只读存储器，其中的内容既可以读出，也可以由用户写入，写入后还可以修改。改写的方法是，写入之前先用紫外线照射15-20分钟以擦去所有信息，然后用特殊的电子设备写入信息，因此断电不会导致EPROM中的内容丢失。回收站是操作系统在磁盘中设置的一个区域，用于记录被删除的文件，需要时可恢复，计算机断电时，磁盘中的数据不会丢失。RAM是Random　Access　Memory的缩写，是内存储器的主要组成部分，既能从中读取数据也能存入数据。这类存储器的特点是存储信息的易失性，即一旦掉电，则存储器所存信息也随之丢失。

6.(60)是算法的一种图形化表示。(B)

A. 拓扑结构图

B. 流程图

C. 伪代码

D. 数据流图

解析：本题考查算法的表示方法。伪代码是算法的一种表示方式，但不是图形化方法。拓扑结构图常用于表示网络中结点之间的连接方式。数据流图简称为DFD，是SA(结构化分析)方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程。流程图是算法的一种图形化表示。

7.某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，存储1024个汉字要求的存储空间应为(22)K字节。(C)

A. 196

B. 244

C. 288

D. 312

解析：根据题意可以看到，每存一个汉字就需要48×48÷8=288个字节，要存储的汉字为　1024，故所需要的存储空间为288KB。

8.以下关于软件测试的叙述中，不正确的是(51)。(D)

A. 软件测试的目的是为了发现错误

B. 成功的测试是能发现至今尚未发现的错误的测试

C. 测试不能用来证明软件没有错误

D. 当软件不存在错误时，测试终止

解析：本题考查软件测试的基础知识。软件测试是为了发现错误而执行程序的过程。因此软件测试的目的是发现软件的错误。成功的测试是能发现至今尚未发现的错误的测试。软件测试不能证明软件中不存在错误，只能说明软件中存在错误。穷举测试是不实际的，因此不能说明软件不存在错误，才终止测试。

9.根据过去的一些数据以及经验模型，人们往往可以总结出某种规律。按照这种规律，又可以对不久的未来做大致的预测。例如，已知f(O)=1，f(1)=1，f(2)=2，如果f(x)大致为二次多项式，则1(3)大致为(65)。(D)

A. 2

B. 3

C. 3．5

D. 4

解析：本题考查数学(线性方程)的应用能力。二次多项式的一般形式为ax²+bx+c。设f(x)=ax²+bx+c，则f(0)-C=1，f(1)=a+b+c=1，f(2)=4a+2b+c=2。因此，a+b=0，4a+2b=1。从而a=0．5，b=0．5，f(3)=9a+3b+c=4。

10.某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为_________。

(B)

A. 4096KB

B. 1 MB

C. 2 MB

D. 4MB

解析：本题考查操作系统分页存储管理系统的基础知识。根据题意，页号的地址长度为二进制12位，2¹²=4096，所以该系统共有4096个页面。页内地址的长度为二进制20位，2²⁰=2¹⁰×2¹⁰=1024×1024=1024KB=1MB，所以该系统页的大小为1MB。

11.与算术表达式3～(2+7)／4对应的二叉树为( )。(B)

A. B. C. D. 解析：本题考查程序语言基础知识。

题目中选项A所示的二叉树，其表达式为(3—2+7)／4；与选项B所示二叉树对应的表达式为3一(2+7)／4；与选项C所示二叉树对应的表达式(3一(2+7))／4；与选项D所示二叉树对应的表达式为(3—2)+7／4。

12.When an object receives a

本文档预览：3600字符，共9456字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载