《2022软件水平考试-初级程序员考前拔高名师测验卷14（附答案解析）》由会员分享，可在线阅读，更多相关《2022软件水平考试-初级程序员考前拔高名师测验卷14（附答案解析）（7页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-初级程序员考前拔高名师测验卷（附答案解析）1. 多选题：以下程序设计语言中， （ ） 更适合用来进行动态网页处理。A.HTMLB.LISPC.PHPD.Java/C+答案：C 本题解析：HTML用于处理静态网页，LISP是一种基于演算的函数式编程语言。PHP是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，利于学习，使用广泛，主要适用于Web开发领域。它可以比CGI或者Perl更快速地执行动态网页。用PHP做出的动态页面与其他的编程语言相比，PHP是将程序嵌入到HTML（标准通用标记语言下的一个应用）文档中去执行，执行效率比完全生成HTML标记的CGI要
2、高许多；PHP还可以执行编译后代码，编译可以达到加密和优化代码运行，使代码运行更快。Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网。C+是一个接近系统底层的综合的，支持面向对象和范编程的程序设计语言，适用于开发要求很高效率的程序，例如大型游戏、大型企业应用、系统应用等。2. 单选题：程序以解释方式运行时，不 （） 。A.进行词法分析B.进行语法分析C.进行语义分析D.产生目标程序文件答案：D 本题解析：本题考查关于语言处理的编译和解释基本概念。 编
3、译和解释是两种处理程序语言的方式。编译程序（编译器）首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序：而解释程序（也称为解释器）或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程：而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。 词法分析、语法分析和语义分析是进行语言翻译不可或缺的基本工作阶段，是编译和解释方式都要处理的。简单来说，解释器翻译源程序时不产生独立的目标程序，而编译器
4、则需将源程序翻译成独立的目标程序。 3. 多选题：因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中（） 是教育机构域名。A.COMB.EDUC.GOVD.ORG答案：B 本题解析：本题考查的是电子邮件处理方面的基础知识。最高层域名分为两大类：机构性域名和地理性域名。目前共有14种机构性域名：COM（盈利性的商业实体）、EDU（教育机构或设施）、GOV（非军事性政府或组织）、INT（国际性机构）、MIL（军事机构或设施）、NET（网络资源或组织）、ORG（非盈利性组织机构）、FIRM（商业或公司）、STORE（商场）、WEB（和WWW有关的实体）、ARTS（文化
5、娱乐）、ARC（消遣性娱乐）、INFU（信息服务）和NOM（个人）。4. 单选题：如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。A.冒泡排序B.希尔排序C.快速排序D.简单选择排序答案：A 本题解析：本题考查排序算法。 冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。 希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序
6、前后它们的相互位置可能发生颠倒。 快速排序是先设定一个枢轴元素（基准元素，通常是序列的第一个元素），从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置。因此快速排序不是稳定的排序方法。 n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元索中选出最小元素，并与第i（1in）个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。 5. 单选题：One of the basic rules of computer security is to change your （）
7、regularly.A.nameB.computerC.deviceD.password答案：D 本题解析： 计算机安全性的基本规则之一是定期改变您的口令。 6. 多选题：数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （） 的集合。A.命令B.程序C.数据D.文件答案：C 本题解析：本题考查数据库系统方面的基础知识。数据库是在计算机系统中按照一定的数据模型组织、存储和应用的数据的集合，支持数据库各种操作的软件系统叫做数据库管理系统（DBMS）。数据库也是以文件方式存储数据的，但是它是数据的一种更高级的组织形式，在应用程序和数据库之间由DBMS负责数据的存取。DBMS对数据的处理方
8、式和文件系统不同，它把所有应用程序中使用的数据以及数据间的联系汇集在一起，以便于应用程序查询和使用。数据库系统与文件系统的区别是：数据库对数据的存储是按照同一结构进行的，不同的应用程序都可以直接操作这些数据（即对应用程序的高度独立性）。数据库系统对数据的完整性、唯一性和安全性都提供一套有效的管理手段（即数据的充分共享性）。数据库系统还提供管理和控制数据的各种简单操作命令，使用户编写程序时容易掌握（即操作方便性）。7. 多选题：若事务T对数据R已经加了X锁，则其他事务对数据R（ ）。A.可以加S锁，不能加X锁B.不能加S锁，可以加X锁C.可以加S锁，也可以加X锁D.不能加任何锁答案：D 本题解析
9、：处理并发控制的主要方法有两种封锁，分别是X封锁和S封锁。X封锁又称排他型封锁，其含义是如果事务T对数据A(可以是数据项、记录、数据集甚至整个数据库)实现了X封锁，那么只允许事务T读取和修改数据A，其他事务要等事务T解除X封锁以后，才能对数据A实现任何类型的封锁。可见，X封锁只允许一个事务独锁某个数据，具有排他性。因此，其他事务对数据R不能加任何锁。8. 多选题：在某高校教学管理系统中，有院系关系 D (院系号，院系名，负责人号，联系方式)，教师关系 T (教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址)，课程关系 C(课程号，课程名，学分)。其中，“院系号”唯一标识 D 的每一个元
10、祖，“教师号” 唯一标识 T 的每一个元组，“课程号”唯一标识 C 中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系 T 和 C 之间的联系类型为（）。假设一个院系有多名教师，一个教师只属于一个院系，则关系 D 和 T 之间的联系类型为（）。关系 T（），其外键是（请作答此空）A.教师号B.姓名C.院系号D.身份证号答案：C 本题解析：(62) 如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。
11、T、C、D之间按照教师号可以进行关联。因此教师号是T的外键。9. 问答题：阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1-V2-V3-.-Vn-1-V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，.。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若V
12、i的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C代码】下面是算法的C语言实现。（1）常量和变量说明n :图G中的顶点数c:图G的邻接矩阵K:统计变量，当前已经访问的顶点数为k+1xk:第k个访问的顶点编号，从0开始Visitedxk：第k个顶点的访问标志，0表示未访问，1表示已访问（2）C程序#include stido.h#include stidb.h#define MAX 100voidHamilton（intn,int xMAX,intcMAXMAX）int;int vi
13、sitedMAX;int k;/*初始化 x 数组和 visited 数组*/for （i=0:in;i+）xi=0;visited i=0;/*访问起始顶点*/k=0（ ）；x0=0K=k+1/*访问其他顶点*/while（k=0）xk=xk+1;while（xkn）if （ ）&cxk-1xk=1）/*邻接顶点 xk未被访问过*/break；elsexk = xk +1if（xk n &（ ） /*找到一条哈密尔顿回路*/for （k=0;kn;k+）prinf（%d-,xk ; /*输出哈密尔顿回路*/prinf（%d-,x0 ;return；elseif xkn&kn-1）/*设置当前
14、顶点的访问标志，继续下一个顶点*/（ ）;k=k+1;else/*没有未被访问过的邻接顶点，回退到上一个顶点*/xk=0；visited xk=0；（ ）；【问题1】（10分）根据题干说明。填充C代码中的空（1）（5）。【问题2】（5分）根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的是（ ）方法（深度优先或广度优先）。答案： 本题解析：【问题1】（10分）1. visited0 = 12. visitedxk = 03. k=n-1&cxkx0=14. visitedxk = 15. k = k - 1【问题2】（5分）回溯法、深度优先。10. 单选题：关于对象封装的叙述，正确的是（）。A.每个程序模块中都封装了若干个对象B.封装可实现信息隐藏C.封装使对象的状态不能改变
