高等学校信息技术水平考试试卷 四级 基础软件.docx

《高等学校信息技术水平考试试卷 四级 基础软件.docx》由会员分享，可在线阅读，更多相关《高等学校信息技术水平考试试卷 四级 基础软件.docx（9页珍藏版）》请在第一文库网上搜索。

1、高等学校信息技术水平考试试卷四级基础软件（本试卷考试时间150分钟）一、单选题（本大题25道小题，每小题2分，共50分），从下面题目给出的A、B、C、D四个可供选择的答案中选择一个正确答案。1 .以下选项中，属于检测死锁的方法是（）。A资源分配图简化法8 .消进程法C.资源静态分配法D.银行家算法9 .临界区是指（）oA,并发进程中访问共享变量的程序段B,并发进程中用于实现进程互斥的程序段C.并发进程中用于实现进程同步的程序段D.并发进程中用于实现进程通信的程序段10 用户程序要获得系统服务，必须通过（）oA.系统调用11 进程调度C.作业调度D.键盘命令4,下列优化方法中，可以提高文件访问速

2、度的是（）。1 .提前读I1为文件分配连续的簇II1延迟写IV.采用磁盘高速缓存A.I、II、III、IVB.仅I、IIC.仅、HID.仅I、HI、IV5.引入缓冲的主要目的是()。A.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高CPU的利用率D.提高I/O设备的效率6.如果要使某非空二叉树的中序序列与先序序列相同，则其所有非叶子结点需要满足的条件是()oA只有右子树B.有左子树C,结点的度均为2D,结点的度均为37 .已知一个无向图含16条边，其中3个顶点的度为4,4个顶点的度为3,其他顶点的度均小于3o该图所含的顶点个数至少是()oA.11B.15C.13D.108 .快

3、速排序在最坏情况下的时间复杂度为()oA.O(2)(n2表示n的平方)B.O(1ogn)C.O(1ogn)D.O(n)9 .当用DijkStra算法求解带权有向图的最短路径问题时，图中每条边所带的权值必须是()oA.非负10 非零C俳整D.非正10.当采用分块查找时，数据的组织方式通常为（）oA.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块B.数据分成若干块，每块内数据有序C.数据分成若干块，每块（除最后一块外）中数据个数需相同D.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块I1中间件使处于应用层中的各个应用成分之间实现跨网络

4、的协同工作，称为（）oA.互操作B.相关操作C.同步操作D.异步操作12. EJB构件中的bean可以分为会话bea实体bean和（）bean。A消息B.队列C.窗口D.客户13 .安全中间件就是把（）和中间件技术相结合，分析各种应用系统中的公共安全服务请求。A.信息安全技术B.大数据技术C.人工智能技术D.区块链技术14 .在J2EE中，（）接口用于网络中定位组件和其他资源。AJNDIBJDBCCJMSDJTA15 .以下选项中，（）具有WEB容器的功能，可以部署WEB应用。A.ApacheTomcat8.5B.Firefox浏览器C.WinSCPD.VNCViewer16 .层次模型、网状

5、模型和关系模型的划分根据是（）oA.数据之间的联系B.记录长度C.文件的大小D.联系的复杂程度17 .数据库系统中，进行数据库恢复和并发控制的基本单位是（）oA.事务B程序C.函数D.日志文件18 .依据关系模型的特征，下列说法正确的是（）oA以二维表结构来保存数据，在关系表中不允许有重复行存在。B.只存在一对多的实体关系，以图形方式来表示。C.能体现一对多、多对多的关系，但不能体现一对一的关系。D.关系模型数据库是数据库发展的最初阶段。19 .关系数据库中的码（键）是指（）oA.能唯一标识元组的属性或属性集合B.能唯一决定关系的字段C不可改动的专用保留字D.关键的很重要的字段20 .数据库管

6、理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能被称为（）oA,数据操作功能B.数据定义功能C.数据管理功能D.数据控制功能21 .以下选项中，不属于麒麟桌面操作系统和服务器操作系统区别的是（）oA,可适配的处理器不同B,面向的用户群体和应用场景不同C系统默认集成的应用软件不同D.桌面和服务器操作系统内核版本不同22 .以下哪项属于国产操作系统关键特征？（）I支持龙芯、申威、飞腾、鲸鹏、兆芯等处理器I1按需可定制、可扩展I11源代码掌控并可自主升级A.1IKI11B.仅I、I1C.仅I、I11D,仅II、I1123 .以下中间件产品中，（）是国产应用服务器。ATongWeb7.0B

7、.Tomcat9CJboss7D-Geronimo2.224 .以下选项中，不属于东方通TongWeb生态建设的是（）。A.东方通TongWeb应用服务器兼容C语言应用，支持应用开发语言的多样性B,兼容适配各种国内外主流CPU,包括但不限于Inte1、AMD、鳏鹏、龙芯、飞腾等C,兼容适配各种国内外主流数据库：包括但不限于SQ1Server0rac1eDB2、达梦等D.与政府、金融、运营商等各行业领域进行对接，完成相关应用的兼容性适配，形成多样化的应用生态25 .下列数据库中，（）是关系型数据库。A达梦数据库B. MongoDBC. HadoopD.Redis操作题素材、样张、KS目录请查看相

8、应ZiP文件。二、算法题（本大题包括1道题，每题10分，共10分）1、计算二叉查找树任意结点之间的最小差值假设二叉查找树结点的数据结构如下所示：TreeNodeintva1;该结点键值TreeNode1eft;该结点左子结点TreeNoderight;该结点右子结点；二叉查找树（又称二叉搜索树）具有如下性质：任意非叶子结点的键值大于其左子树任意结点的键值，而小于其右子树任意结点的键值。给定某二叉查找树根结点root,请完善以下伪代码，返回该树中任意两个结点键值之差的绝对值的最小值。c1assSo1utionintpre;intmin;pub1icintgetMinimumDifference（

9、TreeNoderoot）min=1nteger.MAX_VA1UE;/min的初始值为极大值pre=-1;/pre初始值为-1dfs(root);returnmin;)pub1icvoiddfs(TreeNoderoot)if(root=nu11)return;)_(1)_；if(_(2)_)pre=root.va1;)e1seif(minroot.va1-pre)_(3)_；_；)(每空2分，共10分，请在“C:KS数据库.答题纸.docx”文件中作答)三、应用综合题(本大题包括1道题，每题10分，共10分)1、国产基础软件综合应用某考试中心希望建设在线考试系统，系统架构如下：系统整体架构

10、分为4层，包括考试中心、考点、考场和考试终端。考试中心下设诸多考点，每个考点有30个考场，每个考场拥有超过50个考试终端。每场考试前，考生登录考试终端寻求上级考点的终端认证，认证通过后，考试终端从考点下载试卷，考试完成后，考卷通过考场收集后统一上传至考点数据库中。现要求选用全国产的基础软件(包括操作系统、数据库、中间件)，构建一个在线考试系统。（I）请列出国产基础软件选型的标准。（4分）（2）请列出相关国产基础软件产品。（4分）（3）请分析某一个国产基础软件产品的特点。（2分）（请在“C:KS数据库-答题纸.docx”文件中作答）四、实践应用题（本大题包括3道题，每题10分，共30分）1. S

11、Q1语言设学生课程数据库（SChOo1）中包括四个表：#学生表Student（s_id,s_name,s_birthts_sex）#学生编号,学生姓名,出生年月,学生性别#课程表Course（c_id,c_name,t_id）-#课程编号,课程名称,教师编号#教师表Teacher（t_id,t_name）#教师编号,教师姓名#成绩表Score（sjd,cjd1s.score）#学生编号,课程编号,分数试用SQ1语言完成下列各项操作：（1）查询“李”姓老师的数量。（1分）（2）查询平均成绩大于60分的同学的学号、姓名和平均成绩。（2分）（3）将姓名包含“风”同学的数学成绩修改为90。（3分）（4

12、）创建一个my_view视图，该视图的功能是统计各科成绩，各分数段人数：课程ID,课程名称，100-85人数,8570人数,70-60人数,小于60人数。（4分）（请在CKS数据库答题纸.docx”文件中作答）2、为了平衡事务并发度与隔离性，数据库开发人员有提出了四种不同的隔离级别。请根据提示的含义，在空格上填充隔离级别。_（1）_：最高隔离级别。_（2）_：事务中只能看到已提交的修改。：可以读取未提交的记录。_（4）_：解决了不可重复读问题。（每空2.5分，共10分，请在“C:KS数据库-答题纸docx”文件中作答）3、数据库备份作为数据库重要的数据容灾保障手段，数据库厂商均会提供完整备份机制,达梦数据提供两种备份方式：物理备份（DMRMAN）、逻辑备份（DEXPD1PM）。请根据达梦数据库物理备份概念，填写以下空格：1）数据库物理备份热备是需要在数据库系统_（1）_状态下完成，冷备是需要在数据库系统（2）_完成。2）数据库物理备份类型区分为（3）和（4）。3）数据库增量备份类型区分为（5）和累计增量备份。（每空2分，共10分，请在C:KS数据库-答题纸.docx”文件中作答）