程序设计大赛决赛.docxVIP

程序设计大赛决赛 1、在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据()来区分在内存中以二进制编码形式存放的指令和数据。［单项选择题］* A.指令周期的不同阶段正矿答案)B.指令和数据的寻址方式 C.指令操作码的译码结果D.指令和数据所在的存储单元 2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将()的内容送 到地址总线上。［单项选择题］*A.指令寄存器(IR) B.通用寄存器(GR)C.程序计数器(PC)(正欲答案) D.状态寄存器(PSW)3、以下关于Singleton (单例)模式的描述中，正确的选项是()。［单项选择题］* A.它描述了只有一个方法的类的集合B.它描述了只有一个属性的类的集合 C.它能够保证一个类的方法只能被一个唯一的类调用D.它能够保证一个类只产生唯一的一个实例正确答案) 4、数据信息为16位.最少应附加()位校验位,以实现海明码纠错。|单项选择题］*A. 3 B.4C. 5(正确答案) ③一个类仅有一个实例④一个类的实例只能有几个不同状态组合中的一种［单项选择题］* A.生成器(Builder)。确答案)B.工厂方法(Factory Method) C.原型(Prototype)D.单例(Singleton) 36、［单项选择题］*A.①②(正确答案) B.②③C.③④ D.①④37、由字符a、b构成的字符串中,假设每个a后至少跟一个b,那么该字符串集合可用正 规式表示为()。I单项选择题I* (b|ab)*(正确答案)B.(ab*)* C.(a*b*)*D. (a|b)* 38、乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用 其中的()描述。I单项选择题］*A.上下文有关文法 B.上下文无关文法(正确答案)C.正规文法 D.短语结构文法39、在数据库系统中,一般由DBA使用DBMS提供的授权功能为不同用户授权.其 主要目的是为了保证数据库的（）。［单项选择题］* A.正确性B.平安性（正确答案） C. 一致性D.完整性 40、给定关系模式R（U,F）,其中:U为关系模式R中的属性集,F是U上的一组函数依 赖。假设 U={A1,A2,A3,A4},F={A1tA2,A1A2TA3,A1-A4,A2TA4},那么关系 R 的主键应为（40）。函数依赖集F中的（41）是冗余的。［单项选择题］*A.A1（正确答案） A1A2A1A3 A1A2A341、|单项选择题I* A1 一A2A1A2—A3 C.A1-A4（正确答案）D. A2一A4 42、给定关系R（A , B , C ,D）和关系S（A ,C ,E ,F）,对其进行自然连接运算R?S后的 属性列为（）个。［单项选择题］*A.4 56正确答案） D. 843、设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素， 假设采用顺序存储结构，那么平均需要移动（43）个元素;假设采用单链表存储，那么平均需要移 动（44个元素。［单项选择题］* A. 1B.（n-l）/2（正确答案） lognn 44、设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素， 假设采用顺序存储结构，那么平均需要移动（43）个元素;假设采用单链表存储,那么平均需要移 动（44）个元素。［单项选择题］*A.0（正确答案） 1（n-l）/2 n/245、具有3个节点的二叉树有（）种形态。［单项选择题］* A.23 5（正确答案）D.7 46、以下关于二叉排序树（或二叉查找树、二叉搜索树）的表达中，正确的选项是（）。［单 选题］*A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列 B.含有n个结点的二叉排序树高度为（log2n）+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 D.从左到右排列同层次的结点，其关键字呈现有序排列的特点（正确答案）47、以下协议中属于应用层协议的是（49）,该协议的报文封装在（50）。［单项选择题］* SNMP正确答案）ARP ICMPX.25 48、以下协议中属于应用层协议的是（47）,该协议的报文封装在（48）。|单项选择题］*TCP IPUDP（正确答案） ICMP49、如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采 用哪条路由的策略是（）。［单项选择题］* A.选择与自己路由协议相同的B.选择路由费用最小的 C.比拟各个路由的管理距离F确答案）D.比拟各个路由协议的版本 50、与地址220.112.179.92匹配的路由表的表项是（）。［单项选择题］*220.112.145.32/22 220.112.145.64/22220.112.147.64/22 220.112.177.64