《2022软件水平考试-初级程序员考前拔高名师测验卷30（附答案解析）》由会员分享，可在线阅读，更多相关《2022软件水平考试-初级程序员考前拔高名师测验卷30（附答案解析）（7页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-初级程序员考前拔高名师测验卷（附答案解析）1. 单选题：关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、 （）、投影和选择，其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率，需要对（） 进行分解。A.交B.连接C.笛卡尔积D.自然连接答案：C 本题解析：本题考查的是关系数据库方面的基本概念。关系代数运算是以关系作为运算对象的一组高级运算集合，关系定义为元素相同的元组的集合。故关系代数运算是以集合操作为基础的运算，其5种基本运算是并、差、笛卡尔积、投影和选择。在关系模型中，一个数据库模式是关系模式的集合，对于同一个应用问题，可以选用不同的关系
2、模式集作为数据库模式。为了区分优劣，把关系模式分成不同等级的范式。若关系模式中每个关系的属性值均是不可分解的，则该关系模式属于第一范式，第一范式的模式是关系数据库最基本的要求，远不是理想的模式。在数据库设计中，分解关系模式使其性能优化，主要是消除其中多余的数据相关性。实际设计时，不可能完全消除数据的冗余，只能尽量降低数据的冗余度。2. 多选题：图像文件格式可以分为静态格式和动态格式， （） 属于动态图像文件格式。A.BMPB.PNGC.WAVD.AVI答案：D 本题解析：本题考查图像文件格式方面的基础知识。 BMP文件（.BMP）： BMP图像文件是Windows操作系统采用的图像文件格式，在
3、Windows环境下运行的所有图像处理软件几乎都支持BMP图像文件格式。BMP采用位映射存储格式，除了图像深度可选以外，一般不采用其他任何压缩，所以占用的存储空间较大。BMP文件的图像深度可选1、4、8及24位，有黑白、16色、256色和真彩色之分。 PNG文件：PNG文件是作为G1F的替代品开发的，它能够避免使用GIF文件所遇到的常见问题。它从GIF那里继承了许多特征，增加了一些GIF文件所没有的特性。用来存储灰度图像时，灰度图像的深度可达16位，存储彩色图像时，彩色图像的深度可达48位。在压缩数据时，它采用了一种LZ77算法派生无损压缩算法。 WMF文件（.WMF）：WMF文件只在Wind
4、ows中使用，它保存的不是点阵信息，而是函数调用信息。它将图像保存为一系列GDI（图形设备接口）的函数调用，在恢复时，应用程序执行源文件（即执行一个个函数调用）在输出设备上画出图像。WMF文件具有设备无关性，文件结构好，但是解码复杂，其效率比较低。 AVI文件（.AVI ）：是Microsoft公司开发的一种符合RIFF文件规范的数字音频与视频文件格式，Windows95/98、OS/2等多数操作系统直接支持。AVI格式允许视频和音频交错在一起同步播放，支持256色和RLE压缩。AVI文件未限定压缩标准。只是作为控制界面上的标准，不具有兼容性，用不同压缩算法生成的AVI文件，必须使用相同的解压
5、缩算法才能播放出来。 3. 多选题：在某高校教学管理系统中，有院系关系 D (院系号，院系名，负责人号，联系方式)，教师关系 T (教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址)，课程关系 C(课程号，课程名，学分)。其中，“院系号”唯一标识 D 的每一个元祖，“教师号” 唯一标识 T 的每一个元组，“课程号”唯一标识 C 中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系 T 和 C 之间的联系类型为（）。假设一个院系有多名教师，一个教师只属于一个院系，则关系 D 和 T 之间的联系类型为（）。关系 T（），其外键是（请作答此空）A.教师号B.姓名C
6、.院系号D.身份证号答案：C 本题解析：(62) 如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。T、C、D之间按照教师号可以进行关联。因此教师号是T的外键。4. 单选题：程序以解释方式运行时，不 （） 。A.进行词法分析B.进行语法分析C.进行语义分析D.产生目标程序文件答案：D 本题解析：本题考查关于语言处理的编译和解释基本概念。 编译和解释是两种处理程序语言的方式。编译程序（编译器）首先将源程序翻译成目标语言程序，然后
7、在计算机上运行目标程序：而解释程序（也称为解释器）或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程：而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。 词法分析、语法分析和语义分析是进行语言翻译不可或缺的基本工作阶段，是编译和解释方式都要处理的。简单来说，解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。 5. 多选题：某计算机内存按字节编址，内存地址区域从
8、44000H到6BFFFH，共有（请作答此空）K字节。若采用16K4bit的SRAM芯片，构成该内存区域共需（ ）片。A.5B.10C.20D.32答案：C 本题解析：将大地址加1等于6C000H，再将大地址减去小地址，即6C000H-44000H=28000H。十六进制的(28000)16=217+215=128K+32K=160K(字节)。由于内存是按字节编址的，也就是说每16K个内存单元需两2片SRAM芯片。所以要构成160K字节的内存共需20片。6. 单选题：设某系统由P1和P2两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若P1和P2的可靠性均为0.9，则该系
9、统的可靠性是 （） 。A.0.1B.0.45C.0.81D.0.9答案：C 本题解析：本题描述的系统中，两个子系统构成了串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.90.9=0.81。7. 多选题：CPU是一块超大规模的集成电路，主要包含（ ）等部件。A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器C.运算器、控制器和寄存器组D.控制器、指令译码器和寄存器组答案：C 本题解析：本题考察计算机的基本组成。出自程序员教程（第四版）第1页。CPU由运算器、控制器、存储器三部分组成。8. 问答题：阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明
10、】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明pos：一维数组，posi表示第i个皇后放置在第i行的具体位置。count：统计放置方案数。i，j，k：变量。N：皇后数。
11、（2）C程序#include stdio.h#include math.h#define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos,int k) int i;for(i=1; ik; i+) if( （1） | fabs(i-k) fabs(posi - posk) return();return 1; int main() int i,j,count=1;int posN+1;/初始化位置for(i=1; i=N; i+) posi=0;（2） ；while(j=1) posj= posj+1；/*尝试摆放第i个皇后*/while(pos
12、j=N&（3）_) posj= posj+1;/*得到一个摆放方案*/if(posj=N&j N) printf(方案%d: ,count+);for(i=1; i=N; i+)printf(%d,posi);printf(n);/*考虑下一个皇后*/if(posj=N&（4） ) j=j+1; else /返回考虑上一个皇后posj=0;（5） ;return 1;。【问题1】（10分）根据以上说明和C代码，填充C代码中的空（1）（5）。【问题2】（2分）根据以上说明和C代码，算法采用了（6）设计策略。【问题3】（3分）上述C代码的输出为：（7）。答案： 本题解析：【问题1】（1）posi
13、=posk（2）j=1（3）isplace(pos,j)=0（4）jN（5）j=j-1【问题2】答案：回溯法【问题3】答案：方案1：2 4 1 3方案2：3 1 4 29. 多选题：因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中（） 是教育机构域名。A.COMB.EDUC.GOVD.ORG答案：B 本题解析：本题考查的是电子邮件处理方面的基础知识。最高层域名分为两大类：机构性域名和地理性域名。目前共有14种机构性域名：COM（盈利性的商业实体）、EDU（教育机构或设施）、GOV（非军事性政府或组织）、INT（国际性机构）、MIL（军事机构或设施）、NET（网络资源或组织）、ORG（非盈利性组织机构）、FIRM（商业或公司）、STORE（商场）、WEB（和WWW有关的实体）、ARTS（文化娱乐）、ARC（消遣性娱乐）、INFU（信息服务）和NOM（个人）。10. 单选题：在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之间交互的图是（）；按时间顺序描述对象间交互的图是 （） 。A.部署图B.序列图C.协作图D.状态图答案：B 本题解析：本题考查统一建模语言的基础知识。在UML中，描述本系统与外部系统及用户之间交互的图是用例图；按时问顺序描述对象间交互的图是序列图。
