2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）试卷号63

住在富人区的她2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题

(

)canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.

问题1选项

A.Dataprocessingsystem

B.BigDataanalytics

C.Cloudcomputing

D.Databasemanagement

【答案】B

【解析】本题考查计算机专业英语知识。

（）可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据。

A.数据处理系统

B.大数据分析

C.云计算

D.数据库管理

2.单选题

某系统的可用性达到99.99%，这意味着其每年的停机时间不能超过（

）。

问题1选项

A.5.3分钟

B.53分钟

C.8.8小时

D.4天

【答案】B

【解析】本题考查应用数学基础知识。

系统的可用性（SystemUsability），系统服务不中断运行时间占实际运行时间的比例。如果系统的可用性达到99.99%，则表示10000分钟停机时间为1分钟，停机时间占比为0.01%。

每年按365天算，每年有365×24=8760小时，则8760×0.0001=0.876小时=52.56分钟≈53分钟。

3.单选题

以下描述中，属于通用操作系统基本功能的是（

）。

问题1选项

A.对计算机系统中各种软、硬件资源进行管理

B.对信息系统的运行状态进行监控

C.对数据库中的各种数据进行汇总和检索

D.对所播放的视频文件内容进行分析

【答案】A

【解析】本题考查操作系统的基本功能的知识。

通用操作系统的五大功能为：

1）进程管理：进程控制、进程同步、进程通信、进程调度

2）文件管理：文件存储空间管理、目录管理、文件的读写管理、存取控制

3）存储管理：存储分配与回收、存储保护、地址映射（变换）、主存扩充

4）设备管理：对硬件设备管理，对输入输出设备的分配、启动、完成和回收

5）作业管理：任务、界面管理，人机交互、图形界面、语音控制、虚拟现实

因此，答案选择A。

4.单选题

嵌入式操作系统的特点之一是可定制，这里的可定制是指（）。

问题1选项

A.系统构件、模块和体系结构必须达到应有的可靠性

B.对过程控制、数据采集、传输等需要迅速响应

C.在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置

D.采用硬件抽象层和板级支撑包的底层设计技术

【答案】C

【解析】本题考查嵌入式操作系统的基本概念。

嵌入式操作系统的主要特点包括微型化、可定制、实时性、可靠性和易移植性。其中，可定制是指从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。

5.单选题

CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入（

），然后译码并执行。

问题1选项

A.数据寄存器

B.累加寄存器

C.地址寄存器

D.指令寄存器

【答案】D

【解析】本题考查计算机系统基础知识。

CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入指令寄存器，然后译码并执行。

程序计数器和指令寄存器都属于控制器的主要部件，程序计数器用于存放下一条指令所在单元的地址的地方，指令寄存器用于存放当前正在执行的指令。

当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。完成第一条指令的执行，而后根据程序计数器取出第二条指令的地址，如此循环，执行每一条指令。

6.单选题

在网页中点击的超链接指向（）类型文件时，服务器不执行该文件，直接传递给浏览器。

问题1选项

A.ASP

B.HTML

C.CGI

D.JSP

【答案】B

【解析】本题考查网络的基础知识。

ASP（ActiveServerPages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。

HTML文件描述静态网页内容。当客户机通过IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。

CGI主要的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。

JSP（JavaServerPages）是由SunMicrosystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。

7.单选题

浏览器开启无痕浏览模式后，（

）依然会被保存下来。

问题1选项

A.浏览历史

B.搜索历史

C.已下载文件

D.临时文件

【答案】C

【解析】本题考查浏览器基本操作。

无痕浏览是指不留下上网浏览记录的互联网浏览方式。在隐私浏览过程中，浏览器不会保存任何浏览历史、搜索历史、下载历史、表单历史、Cookie或者Internet临时文件。但是对于已下载的文件还是会保存下来。

8.单选题

当出现网络故障时，一般应首先检查（

）。

问题1选项

A.系统病毒

B.路由配置

C.物理连通性

D.主机故障

【答案】C

【解析】本题考查计算机故障基础知识。

当出现网络故障时，一般最先检查物理连通性，很可能是网线没插好。

9.单选题

Goodcoding（

）makesreadingthecodeeasier.

问题1选项

A.test

B.style

C.compiler

D.debug

【答案】B

【解析】良好的编程（

）使阅读代码更容易。

A.test（测试）

B.style（风格）

C.compiler（编译器）

D.debug（排错）

10.单选题

在软件质量因素中，与能够得到正确或相符的结果或效果有关的软件属性为（

）。

问题1选项

A.可靠性

B.准确性

C.可用性

D.健壮性

【答案】B

【解析】本题考查软件工程基础知识。

正确性（准确性）：正确实现算法功能，最重要的指标，是能否得到正确或相符的结果或效果有关的软件。

可用性：可用性是在某个考察时间，系统能够正常运行的概率或时间占有率期望值。系统的可用性取决于MTTF（平均无故障时间，表示系统的可靠性）及MTTR（平均修复故障时间，表示系统的可维护性）。

可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。

友好性：具有良好的使用性。

可读性：可读的、可以理解的，方便分析、修改和移植。

健壮性：对不合理的数据或非法的操作能进行检查、纠正。

效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。

11.单选题

假设事务T1对数据D1加了共享锁，事务T2对数据D2加了排它锁，那么（）。

问题1选项

A.事务T2对数据D1加排它锁成功

B.事务T1对数据D2加共享锁成功，加排它锁失败

C.事务T1对数据D2加排它锁或共享锁都成功

D.事务T1对数据D2加排它锁和共享锁都失败

【答案】D

【解析】本题考查数据库控制功能基础知识。

事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁（ExclusiveLocks，简称X锁）和共享锁（ShareLocks，简称S锁）。

排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。

共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。

12.单选题

计算机中最基本的单位基准时间是（）。

问题1选项

A.时钟周期

B.指令周期

C.总线周期

D.CPU周期

【答案】A

【解析】时钟周期又叫作振荡周期、节拍周期，定义为时钟晶振频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。在一个时钟周期内，CPU仅完成一个最基本的动作。

指令周期是指取出并完成一条指令所需的时间，一般由若干个机器周期组成。

在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，每一项工作称为一个基本操作，完成一个基本操作所需要的时间称为机器周期（也称为CPU周期）。

通常把CPU通过总线对微处理器外部（存储器或I/O端口）进行一次访问所需要的时间称为一个总线周期。

综上所述，正确的答案为A选项。

13.单选题

某计算机系统页面大小为4K，进程P的页面变换表如下表所示。若Р中某数据的逻辑地址为十六进制2C18H，则该地址的页号和页内地址分别为（

）；经过地址变换后，其物理地址应为十六进制（

）。

问题1选项

A.2和518H

B.2和C18H

C.5和518H

D.5和C18H

问题2选项

A.2C18H

B.4C18H

C.5C18H

D.8C18H

【答案】第1题:B

第2题:C

【解析】本题考查分页存储管理的内容。

根据题意，计算机的系统页面大小为4K，即2^12，表示需要用12位二进制（3位十六进制）来表示页面大小，所以在逻辑地址（4位十六进制表示下）中：后3位为页内地址，前1位为页号。

因此：逻辑地址为十六进制2C18H，其页号为2，页内地址为C18H。

查页表后可知：页号为2的页会存储到物理块号为5的页内，所以该地址经过变换后，其物理地址应为物理块号5拼上页内地址C18H，即十六进制5C18H。

14.单选题

创建型设计模式中，（

）模式保证一个类仅仅创建出一个实例，并提供一个能够到此实例的全局访问点。

问题1选项

A.原型

B.单例

C.生成器

D.工厂方法

【答案】B

【解析】本题考查面向对象基础知识中设计模式的基本概念。

设计模式描述了在人们周围不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。

按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式有以下几种：

1）工厂方法（FactoryMethod）定义一个用于创建对象的接口，让子类决定实例化哪一个类。

2）抽象工厂（AbstractFactory）提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。

3）生成器（Builder）将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。工厂方法使一个类的实例化延迟到其子类。

4）原型模式（Prototype

）用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。

5）单例模式（Singleton）保证一个类仅有一个实例，并提供一个访问它的全局访问点。

15.单选题

（

）是音频文件的扩展名。

问题1选项

A.XLS

B.AVI

C.WAV

D.GIF

【答案】C

【解析】本题考查多媒体基础知识。

常见的声音文件有：mp3、voc、snd、wav等。

A、XLS一般指MicrosoftExcel工作表(一种常用的电子表格格式)文件扩展名。

B、AVI(AudioVideoInterleaved)是微软开发的一种符合RIFF文件规范的数字音频与视频文件格式。

C、WAV文件是Windows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件。

D、GIF是CompuServe公司开发的图像文件格式，它以数据块为单位来存储图像的相关信息。

16.单选题

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(callbyvalue)方式，第二个参数采用传引用(callbyreference)方式，main()执行后输出的值为（

）。

问题1选项

A.2

B.3

C.8

D.10

【答案】C

【解析】本题考查程序语言基础知识。

调用函数时，传值调用是将实参的值传递给形参，在被调用函数中对形参的修改不会影响到实参。引用调用（或传址调用）的实质是将实参的地址传给形参，在被调用函数中修改形参的实质是修改实参变量，因此形参改变时，会引起实参发生变化。

函数f()执行时，其第一个参数x得到值5，其第二个参数a是main()函数中x的引用，即在f中对a的修改就是对main()函数中x的修改。在函数f()中，x的初始值为5，a的初始值为2，运算“x=2*a-1”(x=2*2-1)的结果是将f的x的值修改为3，运算“a=x+5”即“a=3+5”将a的值修改为8，也就是将main()函数中x的值修改为8，因此输出的值为8。

17.单选题

软件模块的独立性由（

）来衡量。

问题1选项

A.内聚度和耦合度

B.模块的规模

C.模块的复杂度

D.模块的数量

【答案】A

【解析】本题考查软件工程基础知识。

模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系要简单。衡量模块独立程度的标准有两个：耦合性和内聚性。其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，耦合度（Coupling）衡量不同模块彼此间互相依赖（连接）的紧密程度。

18.单选题

右图是求数组A中最大元素的程序流程图，图中共有（）条路径。假设数组A有5个元素（n=5），输入序列（即数组A的元素）为（）时，执行过程不能覆盖所有的语句。

问题1选项

A.1

B.2

C.3

D.4

问题2选项

A.1,2,3,4,5

B.2,1,3,4,5

C.3,1,4,2,5

D.5,4,3,2,1

【答案】第1题:C

第2题:D

【解析】本题考查软件工程软件测试的基础知识。

很容易看出来本题的流程图中包含3条路径（循环的只计算1次），分别对应Y→N，Y→Y→N，Y→N→N，因此第一空选择C。

而第二空是要满足覆盖所有的语句，前3个选项测试用例都有A[j]>A[k]的情况，此时，第二个判断为Y，会执行语句k=j，而选项D给出的测试用例在第二个判断均为N，不会执行k=j这条语句。

19.单选题

（）这两类事物之间存在一般和特殊的关系。

问题1选项

A.高铁与轮船

B.SARS与新冠肺炎

C.高铁与飞机

D.肺炎与新冠肺炎

【答案】D

【解析】本题考查面向对象的基础知识。

在采用面向对象技术开发的系统中，有些类之间存在一般和特殊的关系，一些类是某个类的特殊情况，某个类是一些类的一般情况，即特殊类是一般类的子类，一般类是特殊类的父类。例如，“汽车”类、“火车”类、“轮船”类、“飞机”类都是一种“交通工具”类。同样，“汽车”类还可以有更特殊的子类，如“轿车”类、“卡车”类等，“火车”按速度有更特殊的子类“特快”“直达列车”“动车”“高铁”等。“SARS"和“新冠肺炎”都是冠状病毒感染，相互之间不具有特殊与一般关系，“新冠肺炎”是病毒感染所致“肺炎”。在这种关系下形成一种一般和特殊的关系。

20.案例题

阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。

【说明】

【C代码】

【答案】(1)fabs(x)本题考查C程序基本运算和流程控制的应用。

函数cubeRoot(x)根据给定的公式计算x的立方根。

根据精度要求，绝对值小于1e-6的数，其立方根为0，因此，空(1)处应填入“fabs(x)n，x2对应公式中的xn+1，每次循环时，需要将x2传给x1，再计算出新的x2，因此空(2)处应填入“x2”，空(3)处应填入“x/(x1*x1)”。在满足精度要求时结束循环，即空(4)处应填入“(x2-x1)/x1”。

根据题干部分的说明，显然空(5)处应填入“x+=0.1”或其等效形式。

21.单选题

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（

）。

问题1选项

A.n(n-1)/2

B.n2/2

C.n(n+1)/2

D.nlogn

【答案】A

【解析】本题考查数据结构简单选择排序的基础知识。

根据题目描述，简单选择排序第一趟经过n-1次关键码之间的比较，第二趟经过n-2次关键码之间的比较，第三趟经过n-3次关键码之间的比较……最后第n-1趟经过1次关键码之间的比较，总的比较次数为n-1+n-2+...+1=n(n-1)/2。

22.案例题

阅读以下说明和C代码，填写程序中的空缺，将解答写入答题纸的对应栏内。

【说明】

某市根据每天早上5点测得的雾霾指数（pm2.5值）决定是否对车辆进行限行。规则如下：

（1）限行时间为周内（即周一到周五），周六周日不限行；

（2）根据车牌号的尾号（最后1位数字）设置限行车辆（车牌号由英文字母和十进制数字构成，长度为6位，至少包含1位数字）；

（3）雾霾指数低于200时，不限行；

（4）雾霾指数在区间［200，400）时，周内每天限行两个尾号的汽车：周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0，即尾号除以5的余数相同者在同一天限行；

（5）雾霾指数大于等于400时，周内每天限行五个尾号的汽车：周一、周三和周五限行1，3，5，7，9，周二和周四限行0，2，4，6，8，即尾号除以2的余数相同者在同一天限行；

下面程序运行时，输入雾霾指数、星期（数字1表示星期一，数字2表示星期二，……，数字7表示星期日）和车牌号，输出该车牌号是否限行的信息。

【C代码】

#include

#definePM25_L1200

#definePM25_L2400

typedefenum{YES,NO}MARKTAG;

intisDigit（charch）

{//判断ch是否为十进制数字字符，是则返回1，否则返回0

return（ch>='0'&&chintisMatched(intweekday,intt,intd)//判断是否符合限行规则，是则返回1，否则返回0

{return(weekday%d==t%d);}

voidproc(intpm25,intweekday,char*licence)

{

inti,lastd;

if(weekday==6||weekday==7||

（1）

)

prt_msg(licence,NO);

else{

for(i=5;i>=0;i--)

if(isDigit(licence[i])){

lastd=

（2）

;//获取车牌号的尾号

break;

}

if(pm25>=PM25_L2){//限行5个尾号的汽车

if(isMatched(

（3）

))

prt_msg(licence,YES);

else

prt_msg(licence,NO);

}

else{//限行2个尾号的汽车

if(isMatched(

（4）

))

prt_msg(licence,YES);

else

prt_msg(licence,NO);

}

}

}

intmain()

{

intweekday=0,pm25=0;

charlicence[7];

scanf("%d%d%s’’，&pm25,&weekday,licence);

//输入数据的有效性检测略，下面假设输入数据有效、正确

proc(

（5）

);

return0;

}

【答案】（1）pm25（1）表示什么时候不限行，按照题意，周六周日不限行，雾霾指数低于200以下也不限行；所以这里填pm25<200或pm25<PM25_L1。

（2）该处获取车牌号的尾号，从后向前依次查找，只要找到一个数字字符就结束，并将这个数字字符转化为数字赋值给lastd，所以填的是licence[i]-‘0’，这里有同学可能会直接写licence[i]，注意字符‘0’的ASCII码对应的是48

（3）此处填的是当雾霾指数大于等于400时，周内每天限行五个尾号的汽车，算法是尾号除以2的余数相同者在同一天限行，这里是尾号lastd和weekday和2进行分别取余，得到值相同的时候就是要限行，使用函数isMatched，填的是weekday,lastd,2。

（4）此处填的是当雾霾指数小于400大于等于200时，周内每天限行两个个尾号的汽车，算法是尾号除以5的余数相同者在同一天限行，这里是尾号lastd和weekday和5进行分别取余，得到值相同的时候就是要限行，使用函数isMatched，填的是weekday,lastd,5。

（5）此处填调用proc函数的实参，查看proc的函数定义部分，实参应该填入pm25，weekday，licence。

23.单选题

采用直线和曲线等元素来描述的图是（）。

问题1选项

A.点阵图

B.矢量图

C.位图

D.灰度图

【答案】B

【解析】矢量图是根据几何特性、通过多个对象的组合生成图形，矢量可以是一个点或一条线。矢量文件中的图形元素称为对象。每个对象都是一个自成一体的实体，它具有颜色、形状、轮廓、大小和屏幕位置等属性。

位图也称为点阵图、像素图等，构成位图的最小单位是像素，位图就是由像素阵列的排列来实现其显示效果的，每个像素有自己的颜色信息，在对位图图像进行编辑操作的时候，可操作的对象是每个像素,可以改变图像的色相、饱和度、明度，从而改变图像的显示效果。对位图进行缩放时会失真。

24.单选题

从对信息的破坏性上看，网络攻击可以分为被动攻击和主动攻击。以下属于被动攻击的是（）。

问题1选项

A.伪造

B.流量分析

C.拒绝服务

D.中间人攻击

【答案】B

【解析】网络攻击是指针对计算机信息系统、基础设施、计算机网络或个人计算机设备的，任何类型的进攻动作。对于计算机和计算机网络来说，破坏、揭露、修改、使软件或服务失去功能、在没有得到授权的情况下偷取或访问计算机系统的数据，都会被视为对计算机和计算机网络的攻击。

主动攻击会导致某些数据流的篡改和虚假数据流的产生。这类攻击可分为篡改、伪造消息数据和终端（拒绝服务）。

被动攻击中的攻击者不对数据信息做任何修改，而是在未经用户同意和认可的情况下，攻击者获得了信息或相关数据。通常包括窃听、流量分析、破解弱加密的数据流等攻击方式。

25.案例题

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

下面流程图所示算法的功能是：在一个二进制位串中，求出连续的“1”构成的所有子串的最大长度M。例如，对于二进制位串0100111011110，M=4。

该算法中，将长度为n的二进制位串的各位数字，按照从左到右的顺序依次存放在数组A[1..n]。在对各个二进制位扫描的过程中，变量L动态地记录连续“1”的个数。

【流程图】

注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。

格式为：循环控制变量=初值，终值[,递增值]

【答案】(1)0

(2)L+1或等效形式

(3)0→L或等效形式

(4)L>M或L≥M或等效形式

(5)M

【解析】本流程图采用的算法是对二进制位串从左到右进行逐位判断，并累计连续遇到数字1的个数L，再以动态地得到当前L的最大值M。

初始时，L和M都应该是0，故初值为0，因此，流程图的空(1)处应填0。

接着开始对i=1,2,…,n循环，依次判断二进制数位A[i]是否为1。如果A[i]=1，就应该将L增1，即执行L+1→L，因此流程图的空(2)处应填L+1；如果A[i]=0，则应该将数字1的累计长度L清0，重新开始累计，因此，流程图的空(3)处应填0→L。

当遇到数字1进行累计L后，应将L与现行的擂台值M进行比较。如果L>M，则显然应该以新的L值代替原来的M值，即执行L→M；如果LM或L≥M(填前者更好)，而空(5)处应填M。

26.单选题

数据库中常见的check(约束机制)是为了保证数据的（），防止合法用户使用数据库时向数据库加入不符合语义的数据。

问题1选项

A.完整性

B.安全性

C.可靠性

D.并发控制

【答案】A

【解析】本题考查数据库技术方面的知识。

数据库的完整性是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。数据库完整性重点需要掌握的内容有:完整性约束条件的分类、完整性控制应具备的功能。完整性约束条件作用的对象有关系、元组、列三种。

在数据库系统中常见的check（约束机制）就是为了保证数据的完整性，check约束可以应用于1个或多个列。例如：学生关系S（学号，课程号，成绩），若要求该关系中的“成绩”不能为负值，则可用“check(成绩>=0)”进行约束。

27.单选题

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（

）。

问题1选项

A.

B.

C.

D.

【答案】D

【解析】本题考查数据结构基础知识。

根据先序遍历序列可确定树（及子树）的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。如下判断：

1）已知先序遍历序列是ABDCE，则根节点为A；然后中序遍历序列是BDACE，则BD是左子树中的元素，CE是右子树中的元素。可排除AB选项。

2）然后看左子树BD，在先序遍历中先访问B结点，B作为该子树的树根。回到中序遍历，先访问的是B，然后访问的是D，则D是B的右孩子结点。

3）然后看右子树CE，在先序遍历中先访问C结点，C作为该子树的树根。回到中序遍历，先访问的是C，然后访问的是E，则E是C的右孩子结点。

因此结果选择D。

该题也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。即：

选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。

选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。

选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。

选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

综合判断后选择D选项。

28.单选题

（

）服务器的主要作用是提供文件的上传和下载服务。

问题1选项

A.Gopher

B.FTP

C.Telnet

D.E-mail

【答案】B

【解析】本题考查网络服务器的知识点。

Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。

Gopher服务器：提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供给用户快捷查询并选择使用。

Telnet服务器：提供远程登录服务。一般使用Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。

FTP服务器：提供文件的上传和下载服务。使用该协议可以实现文件共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。

E-mail服务器：提供电子邮件服务。使用SMTP协议进行发送邮件和POP3协议进行接收邮件。用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。

Web服务器：提供WWW服务。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

29.单选题

软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的（

）。

问题1选项

A.兼容性

B.可移植性

C.可用性

D.可扩展性

【答案】B

【解析】本题考查软件工程基础知识。

正确性（准确性）：正确实现算法功能，最重要的指标，是能否得到正确或相符的结果或效果有关的软件。

可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。

友好性：具有良好的使用性。

可读性：可读的、可以理解的，方便分析、修改和移植。

健壮性：对不合理的数据或非法的操作能进行检查、纠正。

效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。

可移植性：软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度。

30.单选题

下列协议中，不属于TCP/IP协议簇的是（

）。

问题1选项

A.CSMA/CD

B.IP

C.TCP

D.UDP

【答案】A

【解析】本题考查网络基础知识。

在TCP/IP协议簇中，不包括CSMA/CD协议。CSMA/CD（CarrierSenseMultipleAccesswithCollisionDetection）基带冲突检测的载波监听多路访问技术（载波监听多点接入/碰撞检测）。

31.单选题

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department(院系号，院系名，负责人，办公电话)，学生关系Students(学号，姓名，身份证号，院系号，联系电话，家庭住址)。Department中的“院系号”唯一标识一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（

）,“家庭住址”为（

）。

创建Students的SQL语句如下，请填补其中的空缺。

CREATETABLEStudents(学号CHAR(8)PRIMARYKEY，姓名CHAR(16)，

身份证号CHAR(18)，院系号CHAR(4)，

联系电话CHAR(13)，家庭住址CHAR(30)

FOREIGNKEY()；

问题1选项

A.学号

B.身份证号和院系号

C.学号和身份证号

D.学号和院系号

问题2选项

A.简单属性

B.复合属性

C.多值属性

D.派生属性

问题3选项

A.(联系电话)REFERENCESDepartment(办公电话)

B.(院系号)REFERENCESDepartment(院系号)

C.(院系号)REFERENCESStudents(院系号)

D.(负责人号)REFERENCESStudents(学号)

【答案】第1题:C

第2题:B

第3题:B

【解析】本题考查数据库基础知识。

在关系模型中，候选键又称候选码（英语：candidatekey），是某个关系变量的一组属性所组成的集合，它需要同时满足下列两个条件：1.这个属性集合始终能够确保在关系中能唯一标识元组。2.在这个属性集合中找不出合适的真子集能够满足条件。在这里，学生的候选键有身份证号和学号。家庭住址是复合属性。该题为外键的考查，院系号作为院系关系的主键，所以在学生关系中院系号是外键。

32.单选题

假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，那么利用PV操作时，所用信号量S的变化范围为（）；若信号量S的当前值为-1，则表示系统中有（）个正在等待该资源的进程。

问题1选项

A.0~6

B.-1~5

C.-2~4

D.-3~3

问题2选项

A.0

B.1

C.2

D.3

【答案】第1题:D

第2题:B

【解析】第1题:

第2题:本题考查操作系统进程管理同步与互斥方面的基础知识。

系统中有6个进程共享一个互斥段N，如果最多允许2个进程同时进入N,那么信号量S的初值应设为3。假设6个进程依次进入N，那么当第一个进程进入N时，信号量S减1，等于2；当第二个进程进入N时，信号量S减1，等于1；当第三个进程进入N时，信号量S减1,等于0；当第四个进程进入N时，信号量S减1，等于-1；当第五个进程进入N时，信号量S减1，等于-2；当第六个进程进入N时，信号量S减1，等于-3。可见，信号量的变化范围是-3~3。

根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数，所以试题中，信号量S的当前值为-1，则表示系统中有1个进程请求资源得不到满足。

33.单选题

某班数学考试平均成绩初步算得为86.7分，事后复查发现有两个错误，一个学生的成绩实为69分，却错误录入成96分，另一个学生的成绩实为98分，但错误录入成89分，纠正了这些错误后全班平均成绩为86.3分。据此可推断该班级共有（）人。

问题1选项

A.40

B.45

C.48

D.50

【答案】B

【解析】本题考查应用数学的基础知识。

设该班级共有n人，这次考试实际总分应为86.3n分,但两次错误录入导致总分变成86.7n分，使总分增加了(86.7-86.3)n=0.4n分。其中对一个学生错误地增加了96-69=27分，对另一个学生错误地减少了98-89=9分，所以两次错误导致总分增加了27-9=18分。0.4n=18，从而n=45。

34.案例题

阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

现如今线下支付系统可以使用现金（Cash）、移动支付、银行卡（Card）（信用卡（CreditCard）和储蓄卡（DebitCard））等多种支付方式（PaymentMethod）对物品（Item）账单（Bill）进行支付。图6-1是某支付系统的简略类图。

图6-1

类图

【

C++代码

】

#include

#include〈vector〉

#include〈string〉

usingnamespacestd;

classPaymentMethod{

public:virtualvoidpay(intcents)=0;

}；

//Cash、DebitCard和Item实现略，Item中getPrice()获取当前物品对象的价格

classCard:publicPaymentMethod{

private:stringname,num;

public:

Card(stringname,stringnum){this->name=name;this->num=num;}

stringtoString(){

returnthis->getType()+"card[name="+name+"，num="+num+"]"；)

}

voidpay(intcents){

coutexecuteTransaction(cents);

}

protected:

virtualstringgetType()=0;

virtualvoid

（1）

=0:

};

classCreditCard

（2）

{

public:

CreditCard(stringname,stringnum)

（3）

{

}

protected:

stringgetType(){return"CREDIT"；}

voidexecuteTransaction(intcents){

coutclassBill{//包含所有购买商品的账单

private:

vectoritems;//包含物品的vector

public:

voidadd(Item*item){items.push_back(item);}

intgetTotalPrice(){/*计算所有item的总价格，代码略*/}

voidpay(PaymentMethod*paymentMethod){//用指定的支付方式完成支付

（4）

(getTotalPrice());

}

};

classPaymentSystem{

public:

voidpay(){

Bill*bill=newBill();

Item*item1=newItem"1234"，10);Item*item2=newItem("5678",40);

bill->add(item1);bill->add(item2);//将物品添加到账单中

（5）

(newCreditCard("LISI","98765432101"));//信用卡支付

}

}；

Intmain(){

（6）

=newPaymentSystem();

payment->pay()；

return0;

}

【答案】（1）executeTransaction(intcents)

（2）:publicCard

（3）:Card(name,num)

（4）paymentMethod->pay

（5）bill->pay

（6）PaymentSystem*payment

【解析】（1）定义虚方法，在子类中实现，包含getType()和executeTransaction(intcents)两个。

（2）CreditCard继承Card，所以这里填继承，用：:publicCard。

（3）CreditCard内有构造方法，并将方法内的参数传递给父类的私有成员，填:Card(name,num)。

（4）利用paymentMethod对象调用pay方法，并传入具体价格getTotalPrice，这里填paymentMethod->pay。

（5）调用bill的pay方法，bill->pay。

（6）通过PaymentSystem*payment=newPaymentSystem进行创建对象指针。

35.单选题

C语言规定程序中的变量必须先定义（或声明）再引用，若违反此规定，则对程序进行（

）时报错。

问题1选项

A.汇编

B.编译

C.链接

D.运行

【答案】B

【解析】本题考查程序语言编译程序的基础知识。

将C语言源程序翻译为可执行程序的过程为：首先进行编辑，编辑后进行预处理，之后进行编译形成目标代码（若目标代码为汇编语言形式，则需要进一步汇编），最后进行链接以生成可执行程序代码。如果没有对变量进行声明（定义）就使用，则在编译时会报错，属于语法错误，只有不存在语法错误及静态语义错误的程序才能编译为目标代码。

36.单选题

若系统中有4个互斥资源R，当系统中有2个进程竞争R，且每个进程都需要i个R(i

问题1选项

A.1

B.2

C.3

D.4

【答案】C

【解析】本题考查操作系统死锁基础知识。

假设每个进程都需要1个资源R，此时2个进程需要分配2个资源，进程都能得到所需资源，故不会发生死锁。

假设每个进程都需要2个资源R，此时2个进程需要分配4个资源，进程都能得到所需资源，故不会发生死锁。

假设每个进程都需要3个资源R，此时系统最多有4个互斥资源R，因此不能满足所有进程得到所有资源的需求。假如此时为2个进程各分配2个资源R，任何一个进程都需要再申请1个资源，但系统剩余可用资源数为0，进程都无法执行，故发生死锁。

37.单选题

在C程序中，对于如下的两个for语句，其运行后a和b的值分别为（

）。

for(inta=0;a==0;a++);

for(intb=0;b=0;b++);

问题1选项

A.0,0

B.0,1

C.1,0

D.1,1

【答案】C

【解析】本题考查程序语言基础知识。

for循环的结构是：for(表达式1；表达式2；表达式3）{代码块；}，执行顺序是：执行表达式1后，判断表达式2是否成立，成立则执行大括号内的代码块，然后执行表达式3后，又回到表达式2进行判断，如果仍然成立，则继续循环执行；当表达式2不成立时，则退出。值得注意的是，当代码块外没有大括号时，此时表达式2成立时，只会执行后续紧跟的第一条语句。

语句1：for(inta=0;a==0;a++);执行过程：a初始值为0，判断a是否为0，此时成立，执行“

;

”这一个空语句，然后执行a++，则a值为1，再判断a是否为0，此时不成立，因此退出，a最终结果为1。

语句2：for(intb=0;b=0;b++);执行过程：:b初始值为0，判断b=0的结果，这个语句的结果为b最终的值为0，此时不成立，退出循环，b的值为0。

该题主要的考点就是关于“==”（关系运算符，表示是否相等）和“=”（赋值运算符，进行将右侧的值赋值给左侧的变量）的区别，要注意区分。

38.单选题

（

）variableiscomposedofaseriesofmembers,eachrepresentingonepropertyoftheobject.

问题1选项

A.Anarray

B.ABoolean

C.Astring

D.Astruct

【答案】D

【解析】结构变量由一系列成员组成，每个成员代表该对象的一种属性。

39.单选题

用户打开某网站的主页面文件index.html时，看到一幅图像X并听到乐曲Y，则（）。

问题1选项

A.图像X存储在index.html中，乐曲Y以独立的文件存储

B.乐曲Y存储在index.html中，图像X以独立的文件存储

C.图像X和乐曲Y都存储在index.html中

D.图像X和乐曲Y都以独立的文件存储

【答案】D

【解析】本题考查网络的基础知识。

index.html一般是表示网站首页的文件名称，除此以外还有defult.html或者home.html等，还有动态页面结尾的.asp/.php/jsp/aspx等形式。网页中的图片和乐曲都以独立的文件存储。

40.单选题

给定关系R（A,B,C,D）和关系S（A,C,D,E,F）,对其进行自然连接运算R▷◁S后的属性列为（

）个。

问题1选项

A.5

B.6

C.8

D.9

【答案】B

【解析】本题考查数据库基础知识。

自然连接(Naturaljoin)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A、C、D列，保留了A、B、C、D、E、F，共6个列。

41.单选题

Windows操作系统通常将系统文件保存在（）。

问题1选项

A.“MyDrivers”文件或“update"文件中

B.“MyDrivers"文件夹或“update"文件夹中

C.“Windows"文件或“ProgramFiles”文件中

D.“Windows”文件夹和“ProgramFiles”文件夹中

【答案】D

【解析】本题考查Windows操作系统方面的基础知识。

在操作系统中，文件是保存在文件夹（根目录或子目录）中的，故选项A、选项C是错误的。Windows系统中，系统文件是计算机上运行Windows所必需的文件。系统文件通常保存在“Windows"文件夹或“ProgramFiles”文件夹中，可见选项B也是错误的。根据排除法，正确选项为D。

注意:默认情况下，系统文件是隐藏的，以避免将其意外修改或删除。

42.单选题

判定覆盖法要求测试用例能使被测程序中每个判定表达式的每条分支都至少通过一次。若某程序的流程图如下图所示，则用判定覆盖法对该程序进行测试时，至少需要设计（）个测试用例。

问题1选项

A.4

B.5

C.6

D.8

【答案】B

【解析】本题考查软件工程的基础知识。

上述流程图中，从begin到returnresult有五条路使所有的判定分支都至少通过一次：(1)b=0；