“初级程序员 2020年下半年上午”的版本间的差异

2022年10月4日 (二) 08:12的版本

第1题

以下关于信息特性的描述中，错误的是（）。

A、信息必须依附于某种载体进行传输

B、通过感官的识别属于信息间接识别 √

C、通过各种测试手段的识别属于信息间接识别

D、信息在特定的范围内有效

解析：

直接识别是指通过感官的识别；

间接识别是指通过各种测试手段的识别；

第2题

信息系统进入使用阶段后，主要任务是（）。

A、进行信息系统开发与测试

B、进行信息系统需求分析

C、对信息系统进行管理和维护 √

D、对信息系统数据库进行设计

解析：

进行信息系统开发与测试、进行信息系统需求分析、对信息系统数据进行设计都是信息系统开发阶段需要做的工作；

系统交付使用后的主要任务就是运行管理和维护。

第3题

5G网络技术具有（）的特点。

A、低带宽、低时延

B、低带宽、高时延

C、高带宽、低时延 √

D、高带宽、高时延

第4题

企业采用云计算模式部署信息系统所具有的优势中不包括（）。

A、企业的全部数据、科研和技术都放到网上，以利共享 √

B、全面优化业务流程，加速培育新产品、新模式、新业态

C、从软件、平台、网络等各方面，加快两化深度融合步伐

D、有效整合优化资源，重塑生产组织方式，实现协同创新

解析：

企业采用云计算模式部署信息系统时，一般都会考虑将哪些数据放在公有云或私有云上、如何保护企业员工的隐私

第5题

（）是正确的统一资源地址（URL）。

A、stmp:\\www.xd.edu.cn/index.html

B、stmp://www.xd.edu.cn/index.html

C、http:\\www.xd.edu.cn/index.html

D、http://www.xd.edu.cn/index.html √

第6题

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

A、时钟周期 √

B、指令周期

C、总线周期

D、CPU周期

解析：

时钟周期

时钟周期又叫做振荡周期、节拍周期，定义为时钟晶振频率的倒数。

时钟周期是计算机中最基本的、最小的时间单位。

在一个时钟周期内，CPU仅完成一个最进本的动作。

指令周期

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

CPU周期/机器周期

在计算机中，为了便于管理，常把一条指令的执行过程分为若干个阶段，每个阶段完成一项工作。

例如，取指令、存储器读、存储器写等，每一项工作称为一个基本操作，完成一个基本操作所需要的时间称为机器周期（也称为CPU周期）。

总线周期

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

第7题

CPU主要由运算器、控制器组成，下列不属于运算器的部件是（）。

A、算术逻辑运算单元

B、程序计数器 √

C、累加器

D、状态寄存器

解析：

CPU主要由运算器、控制器（Control Unit，CU）、寄存器组和内部总线组成。

而运算器（简称为ALU）主要完成算术运算和逻辑运算，实现对数据的加工与处理。

运算器最基本的结构包括算术和逻辑运算单元、累加器（AC）、状态字寄存器（PSW）、寄存器组及多路转换器等逻辑部件。

第8题

将操作数包含在指令中的寻址方式称为（）。

A、直接寻址

B、相对寻址

C、间接寻址

D、立即寻址 √

解析：

立即寻址：操作数包含在指令中；

直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址；

寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名；

寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中；

第9题

以下关于中断的叙述中，错误的是（）。

A、电源掉电属于CPU必须无条件响应的不可屏蔽中断

B、打印机中断属于不可屏蔽的内部中断 √

C、程序运行错误也可能引发中断

D、CPU可通过指令限制某些设备发出中断请求

解析：

打印机中断属于可屏蔽的外部中断

第10题

在计算机系统中，通常可以（），以提高计算机访问磁盘的效率。

A、利用存储管理软件定期对内存进行碎片整理

B、利用磁盘碎片整理程序定期对磁盘进行碎片整理 √

C、利用系统资源管理器定期对ROM进行碎片整理

D、利用磁盘随便整理程序定期对磁盘数据进行压缩

解析：

文件在磁盘上一般是以块（或扇区）的形式存储的。

有的文件可能存储在一个连续的区域内，有的文件则被分割成若干个“片”存储在磁盘中不连续的多个区域。

这种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率，磁盘碎片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。

第11题

显示器的（）是指显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。

A、对比度 √

B、点距

C、分辨率

D、刷新频率

第12题

使用图像扫描仪以300DPI的分辨率扫描一幅3英寸×3英寸的图片，可以得到（）像素的数字图像。

A、100×100

B、300×300

C、600×600

D、900×900 √

解析：

DPI，Dots Per Inch，每英寸点数

第13题

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

A、点阵图

B、矢量图 √

C、位图

D、灰度图

解析：

矢量图

放大后图像不会失真，与分辨率无关

位图

也称为点阵图、像素图等，对位图进行缩放时会失真

第14题

两个申请人分别就相同内容的计算机程序的发明创造，先后向专利行政部门提出申请，则（）。

A、两个申请人都可以获得专利申请权

B、先申请人可以获得专利申请权 √

C、先使用人可以获得专利申请权

D、先发明人可以获得专利申请权

第15题

利用（）可以对软件的技术信息、经营信息提供保护。

A、著作权

B、专利权

C、商标权

D、商业秘密权 √

第16题

在需要保护的信息资产中，（）是最重要的。

A、软件

B、硬件

C、数据 √

D、环境

第17题

身份认证是证实需要认证的客户的真实身份与其所声称的身份是否相符的验证过程。

目前计算机及网络系统中常用的身份认证技术主要有用户名/密码方式、智能卡认证、动态口令、生物特征认证等。

生物特征认证不包括（）。

A、指纹

B、面部识别

C、虹膜

D、击键特征 √

第18题

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

以下属于被动攻击的是（）。

A、伪造

B、流量分析 √

C、拒绝服务

D、中间人攻击

解析：

主动攻击

主动攻击会导致某些数据流的篡改和虚假数据流的产生。

这类攻击可分为篡改、伪造消息数据和终端（拒绝服务）。

被动攻击

被动攻击中的攻击者不对数据信息做任何修改，而是在未经用户同意和认可的情况下，攻击者获得了信息或相关数据。

通常包括窃听、流量分析、破解弱加密的数据流等攻击方式。

第19题

二进制序列1011011可用十六进制形式表示为（）。

A、5B √

B、3B

C、B6

D、BB

解析：

二进制转十六进制，4位二进制转1位十六进制，

101 1011，

101是1×2²+1×2⁰=4+1=5，

1011是1×2³+1×2¹+1×2⁰=8+2+1=11，十进制11对应十六进制B，

所以是5B。

第20题

设码长为8，原码10000000所表示的十进制整数的值为（）。

A、-128

B、-0 √

C、1

D、128

解析：

码长为8即用8位二进制来表示数值，

其中最左边的位是符号位，

0表示正数，1表示负数，

剩余的7位表示数值部分，

原码表示的规则是直接表示出数值的绝对值。

本题中10000000的最高位为1，表示是负数。

数值部分为0，即绝对值为0的数值。

在原码表示中，0由于符号部分不同占用00000000和10000000两个编码。

第21题

设有两个浮点数，其阶码分别为E1和E2，当这两个浮点数相乘时，运算结果的阶码E为（）。

A、E1、E2中的较小者

B、E1、E2中的较大者

C、E1+E2的值 √

D、E1×E2的值

解析：

两个浮点数相乘可以表示成a×2^x×b×2^y=a×b×2^x+y

第22题

在定点二进制运算中，减法运算是通过（）来实现的。

A、原码表示的二进制加法

B、补码表示的二进制加法 √

C、原码表示的二进制减法

D、补码表示的二进制减法

解析：

用原码表示数据时，是在数值位部分表示出相应数值的绝对值。

如果符号位相同，则减法运算是用绝对值较大者减去绝对值；

若符号位不同，则减法运算实质是对两者的绝对值部分进行相加运算处理。

用补码表示数据时，可以将减法转化为加法过程，

运算时符号位和数值位用相同的规则处理，

统一进行二进制相加运算即可。

第23题

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

A、“MyDrivers”文件或“update”文件中

B、“MyDrivers”文件夹或“update”文件夹中

C、“Windows”文件或“Program Files”文件中

D、“Windows”文件夹和“Program Files”文件夹中 √

第24题

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

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

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

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

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

解析：

嵌入式操作系统的可定制是指从减少成本和缩短研发周期考虑，

要求嵌入式操作系统能运行在不同的微处理器平台上，

能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。

第25题

假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，

那么利用PV操作时，所用信号量S的变化范围为（）；

A、0~6

B、-1~5

C、-2~4

D、-3~3 √

若信号量S的当前值为-1，则表示系统中有（）个正在等待该资源的进程。

A、0

B、1 √

C、2

D、3

解析：

信号量S的物理意义

若S≥0，表示某资源的可用数；

若S<0，则其绝对值表示阻塞队列中等待该资源的进程数。

“最多允许3个进程同时访问互斥段N”就是说互斥段N中资源的可用数是3；

“有6个进程共享互斥段N”，那么当互斥段N中的3个资源被3个进程占用的时候，阻塞队列中还有3个正在等待该资源的进程，表示为-3，

所以信号量S的变化范围是-3~3。

第26题

假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。

若系统以字节编址，则该系统（）。

A、页面大小为2MB，共有4096个页面

B、页面大小为2MB，共有1024个页面

C、页面大小为1MB，共有4096个页面 √

D、页面大小为1MB，共有1024个页面

解析：

“页内地址占20位”，2²⁰=2¹⁰×2¹⁰=1024×1024

1024B=1KB，1024KB=1MB

“页号占12位”，2¹²=2¹⁰×2²=1024×4=4096

第27题

针对C语言源程序进行编译的过程，下面说法中正确的是（）。

A、需对未定义的变量报告错误 √

B、需判断变量的值是否正确

C、需计算循环语句的执行次数

D、需判断循环条件是否正确

第28题

以下关于高级程序设计语言的编译和解释的叙述中，正确的是（）。

A、编译方式和解释方式都是先进行语法分析再进行语义分析 √

B、编译方式下先进行语义分析再进行语法分析

C、解释方式下先进行语义分析再进行语法分析

D、编译方式和解释方式都是先进行语义分析再进行语法分析

第29题

关于下图所示的有限自动机M（A是初态、C是终态）的叙述中，正确的是（）。

A、M是确定的有限自动机，可识别1001 √

B、M是确定的有限自动机，可识别1010

C、M是不确定的有限自动机，可识别1010

D、M是不确定的有限自动机，可识别1001

解析：

什么是确定的有限自动机？什么是不确定的有限自动机？

确定的有限自动机和不确定的有限自动机的区别在于当前状态的后继状态是否唯一确定。

比如，对于

确定的有限自动机状态转换图

有确定的有限自动机的状态转换矩阵

	a	b
s₀	s₁	s₂
s₁	s₃	s₂
s₂	s₁	s₃
s₃	s₃	−

在确定的有限自动机中，对于一个给定状态和输入符号，将转换到下一状态。

下一个状态是上一个状态的一个后继状态。

对于

不确定的有限自动机状态转换图

有不确定的有限自动机的状态转换矩阵

	a	b
s₀	{s₀,s₁}	{s₀}
s₁	−	{s₂}
s₂	−	{s₃}
s₃	−	−

在不确定的有限自动机中，对于一个给定状态及输入符号，返回一个状态的集合。

即当前状态的后继状态不一定是唯一确定的。

对于本题的有限状态自动机状态转换图

有状态转换矩阵

	1	0
A	A	B
B	C	B
C	A	B

第30题

C语言程序中如果定义了名字都为a的全局变量和局部变量，则（）。

A、编译时报告名字a重复定义错误

B、对A的引用固定指向全局变量

C、对A的引用固定指向局部变量

D、在局部变量A的作用域内屏蔽全局变量a √

第31题

在某C程序中有下面的类型和变量定义（设字符型数据占1字节，整型数据占4字节），则运行时系统为变量rec分配的空间大小为（）。

union {
    char ch;
    int num;
}

A、1字节

B、4字节 √

C、5字节

D、8字节

解析：

共用体变量的大小取决于其所需存储空间最大的成员。

第32题

对于某C程序中的如下语句，（）。

int t = 0;
if (0<t<5)printf("true");
else printf("false");

A、运行时输出true √

B、编译时报告错误

C、运行时输出false

D、运行时报告异常

解析：

在C语言中，需要将复合关系拆解为单一关系后用逻辑运算符连接，才能表达复合关系的本意。

对于“a<b<c”，在C语言中需要表示为“a<b&&b<c”。

若直接表示为“a<b<c”，则先对“a<b”求值，结果为0（false−假）或1（true−真），之后对“0<c”或“1<c”求值。

在本题目中，对表达式“(0<t<5)”求值时，t的值为0，因此“0<0”结果为0，然后“0<5”结果为1，所以“(0<t<5)”的结果为1，

因此该语句的运行结果总是输出true，实际上，无论t的初始值为什么，表达式“(0<t<5)”的结果都为1，因为不管0<t是0还是1，都小于5。

第33题

某C程序中含有下面语句，其执行后，tmp的值是（）。

int x, y, z, tmp = 0;
tmp = (x=2, y=4, z=8);

A、0

B、2

C、4

D、8 √

解析：

C语言中，逗号表达式的求值过程为：从左至右依次处理由逗号运算符“,”连接的运算对象，先对左侧的表达式求值，结果丢弃，最后保留右侧表达式的值。

对tmp的赋值结果来自逗号表达式“(x=2, y=4, z=8)”，该表达式最后的结果为8，因此tmp的值为8。

第34题

函数main()、f()的定义如下所示。

调用函数f()时，采用引用调用方式（call by reference），从函数f()返回后，main()中x的值为（）。

main()
int x = 5;
f(x);
print(x);


f(int &a)
int x=2;
a=x-1;
return;

A、1 √

B、2

C、4

D、5

解析：

引用调用是指在被调用函数中，形参是实参的引用（或别名），在被调用函数中对形参的操作即是对实参的操作，因此结束调用后对实参进行修改的结果得以保留。

在本例中，形参a即main中的实参x，在f中a为本地变量x减去1，结果为1，main中的x被修改为1，因此最后输出为1。

在具体实现中，引用参数的实现是将实参的地址传递给形参，借助指针实现对实参变量的访问。

第35题

栈是后进先出的线性数据结构，其基本操作不包括（）。

A、从栈底删除元素 √

B、从栈顶弹出元素

C、判断是否为空栈

D、在栈顶加入元素

第36题

对于采用头指针作为唯一标识的单链表，其优点是（）。

A、可以随机访问表中的任一元素

B、可以快速在表头插入元素 √

C、可以快速在表尾插入元素

D、可从任意位置出发遍历链表

第37题

下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（）。

A、12，15，18，23，29，34，56，71

B、12，15，18，34，29，71，56，23

C、23，15，56，12，18，29，71，34

D、23，15，12，18，56，29，34，71 √

解析：

先序遍历二叉树的操作定义如下：

若二叉树为空，则进行空操作，否则：

访问根结点；
先序遍历根的左子树；
先序遍历根的右子树；

树的根是23，所以遍历序列的第1个元素是23；

然后先序遍历根的左子树：

左子树的根结点是15，所以遍历序列的第2个元素是15；

然后左子树的左孩子结点是12，所以遍历序列的第3个元素是12；

左子树的右孩子结点是18，所以遍历序列的第4个元素是18；

然后先序遍历根的右子树：

右子树的根结点是56，所以遍历序列的第5个元素是56；

然后右子树的左子树的根结点是29，所以遍历序列的第6个元素是29；

然后右子树的左子树的左孩子结点为空；

然后右子树的左子树的右孩子结点为34，所以遍历序列的第7个元素是34；

右子树的右孩子结点为71，所以遍历序列的第8个元素是71；

所以这个树的先序遍历序列为23，15，12，18，56，29，34，71

第38题

将一个三对角矩阵A[1..100,1..100]进行压缩存储，方法是按行优先方式，将三对角中的元素存入一维数组B[1..298]中。

在这种存储方式下，设元素A[56,55]存储在B[k]，则k为（）。

A、164

B、165 √

C、166

D、167

解析：

三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。

存储第1行开头的两个元素和最后1行末尾的2个元素，其它行都是存储3个元素；

元素A在56行，那么它前面就有55行，

1×2+(55-1)×3

=2+54×3

=2+162

=164，

然后要知道A作为56行第55个元素是56行非零元素的第几个：

三对角矩阵

第1行错位0个0元素之后是非0元素，

第2行错位0个0元素之后是非0元素，

第3行错位1个0元素之后是非0元素，

第4行错位2个0元素之后是非0元素，

...

第i行错位i-2个0元素之后是非0元素，

所以第56行应该错位54个0元素非0，

所以A就是56行第一个非零元素；

那么它前面就有164个非零元素，存储数组B[1..298]，应该是第165个元素。

第39题

对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下，从左到右的顺序，把结点依次存储在数组A[1..n]中。

设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是（）。

A、2i-1

B、2i

C、2i+1 √

D、log₂(i+1)

解析：

完全二叉树是啥？

深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时，称之为完全二叉树。

那什么是满二叉树？

若深度为k的二叉树有2k-1个结点，则称其为满二叉树。

可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。

第40题

以下关于字符串的叙述中，正确的是（）。

A、字符串是长度受限的线性表

B、字符串不能采用链表存储

C、字符串时一种非线性数据结构

D、空字符串的长度为0 √

解析：

死记硬背

第41题

对于含有n个元素的关键码序列{k₁，k₂，...，k_n}，当且仅当满足关系k_i≤k_2i且ki小于等于k_2i+1(i=1，2，...，[n/2])时称为小根堆。

下面关键码序列中，（）是小根堆。

A、131，158，288，325，763，522，451，617 √

B、131，325，451，617，522，288，158，763

C、763，617，325，522，451，288，131，158

D、763，451，522，617，131，288，325，158

解析：

验证呗

对于选项C

763是k₁，k₂是451，但763>451，明显不满足k_i≤k_2i；

对于选项D，同理选项C

对于选项A

131 k₁
158 k₂		288 k₃
325 k₄	763 k₅	522 k₆	451 k₇
617 k₈

对于选项B

131
325		451
617	522	288	158
763

k₃是451，k₆是288，不满足k_i≤k_2i；

所以是A。

第42题

以下关于图的存储结构的叙述中，正确的是（）。

A、有向图应采用邻接矩阵存储，无向图应采用邻接表存储

B、无向图应采用邻接矩阵存储，有向图应采用邻接表存储

C、稠密图适合采用邻接矩阵存储，稀疏图适合采用邻接表存储 √

D、稀疏图适合采用邻接矩阵存储，稠密图适合采用邻接表存储

解析：

图中顶点数确定的情况下，邻接矩阵的阶（行、列数）就确定了，与边数无关。

稀疏图的边数很少，其邻接矩阵为稀疏矩阵，零元素较多，存储空间利用率较低。

对于边数较多的稠密图，采用邻接矩阵更为合适。

第43题

在面向对象程序设计语言中，对象之间通过（）方式进行通信。

A、继承

B、引用

C、消息传递 √

D、多态

（）不是面向对象程序设计语言必须提供的机制。

A、支持被封装的对象

B、支持类与实例的概念

C、支持继承和多态

D、支持通过指针进行引用 √

第44题

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

A、高铁与轮船

B、SARS与新冠肺炎

C、高铁与飞机

D、肺炎与新冠肺炎 √

第45题

UML中有4种事物：结构事物、行为事物、分组事物和注释事物。

交互、状态机和活动属于（）事物；

A、结构

B、行为 √

C、分组

D、注释

一个依附于某一个元素或一组元素且对它/它们进行约束或解释的简单符号属于（）事物。

A、结构

B、行为

C、分组

D、注释 √

解析：

事物包括：结构事物、行为事物、分组事物、和注释事物。

结构事物是UML模型中的名词，通常是模型的静态部分，描述事物或物理元素，主要包括类、接口、协作等。

行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为，主要包括交互、状态机和活动。

分组事物是UML模型的组成部分，由模型分解成的“盒子”，把元素组织成组的机制，主要包括包。

注释事物是UML模型的解释部分，用来描述、说明和标注模型的任何元素，主要包括注解，即依附于一个元素或者一组元素之上进行约束或解释的简单符号。

第46题

以下有关软件工程的叙述中，正确的是（）。

A、软件设计需要将软件需求规格说明书转换为软件源代码

B、为提高可交互性，应尽量减少用户操作需要记忆的信息量 √

C、软件可重用性是指允许软件可以重复使用的次数或时间

D、软件开发过程模型是指软件的体系结构

第47题

软件开发中的增量模型具有“（）”的优点。

A、文档驱动

B、关注开发新技术应用

C、开发早期反馈及时和易于维护 √

D、风险驱动

第48题

软件开发过程中，项目管理的目标不包括（）。

A、有效地控制产品的质量

B、保证项目按预定进度完成

C、合理利用各种资源，尽量减少浪费和闲置

D、提高软件开发团队各成员的水平 √

@@ 第1,155行： / 第1,155行： @@
 D、风险驱动
+=== 第48题 ===
+软件开发过程中，项目管理的目标不包括（）。
+A、有效地控制产品的质量
+B、保证项目按预定进度完成
+C、合理利用各种资源，尽量减少浪费和闲置
+D、提高软件开发团队各成员的水平  √

“初级程序员 2020年 下半年 上午”的版本间的差异