2023年高级程序员级上午试题

发布 2021-05-04 11:17:28 阅读 8410

试题1从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

二叉树的前序、中序和后序遍历法最适合采用_a_来实现。

查找树中,由根结点到所有其他结点的路径长度的总和称为_b_,而使上述路径长度总和达到最小的树称为_c_,它一定是_d_。

在关于树的几个叙述中,只有_e_是正确的。

供选择的答案:

a:①递归程序 ②迭代程序 ③队列操作 ④栈操作。

b:①路径和 ②内部路径长度 ③总深度 ④深度和。

c:①b-树 ②b+树 ③丰满树 ④穿线树。

d:①b-树 ②平衡树 ③非平衡树 ④穿线树。

e:①用指针方式存储有n个结点二叉树,至少要有n+1个指针。

m阶b-树中,每个非椰子结点的后件个数≥[m/2]

m阶b-树中,具有k个后件的结点,必含有k-1个键值。

平衡树一定是丰满树。

试题2从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

当存储器采用段页式管理时,主存被划分为定长的_a_,程序按逻辑模块分成_b_。在某机器的多道程序环境下,每道程序还需要一个_c_作为用户标志号,每道程序都有对应的_d_。一个逻辑地址包括_c_ x、段号s、页号p和页内地址d四个部分。

设逻辑地址长度分配如下,其中x、s、p、d均以二进制数表示。

其转换后的物理地址为_e_。

供选择的答案:

a:①段 ②页 ③区域 ④块。

b:①区域 ②页 ③块 ④段。

c:①模块号 ②区域号 ③基号 ④区域。

d:①一个段表和一个页表 ②一个段表和一组页表。

一组段表和一个页表 ④一组段表和一组页表。

e:①x*220+s*214+p*211+d ②(x)+s)+p)+d

(((x)+s)+p)*211+(d) ④x)+s)+p)*211+d

试题3从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

假设某程序语言的文法如下:

s → a | b | t)

t → t d s | s

其中:vt = vn = s是开始符号。

考察该文法,称句型 (s d (t) d b )是s的一个_a_,其中:_b_是句柄;_c_是素短语;_d_是该句型的直接短语;_e_是短语。

供选择的答案:

a:①最左推导 ②最右推导 ③规范推导 ④推导。

b、c:① s ② b ③ t) ④s d (t)

d:①s ②s,(t),b ③s,(t),t d s,b ④ s d ( t ) d b )

e:① s d ( t ) d b) ②d ( t ) t d ④ s d ( t ) d

试题4从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

a_是操作系统中可以并行工作的基本单位,也是核心调度及资源分配的最小单位,它由_b_组成,它与程序的重要区别之一是:_c_。

在smp系统中,操作系统还提供了_d_机制,它是_e_的最小单位。

供选择的答案:

a:①作业 ②过程 ③函数 ④进程。

b:①程序、数据和标示符 ②程序、数据和pcb

程序、标示符和pcb ④数据、标示符和pcb

c:①程序可占用资源,而它不可 ②程序有状态,而它没有。

它有状态,而程序没有 ④它能占有资源,而程序不能。

d:①约束 ②线程 ③共享 ④分时。

e:①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配。

试题5从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

在软件开发过程中常用图作为描述工具。dfd就是面向_a_分析方法的描述工具。在一套分层dfd中,如果某一张图中有n个加工(process),则这张图允许有_b_张子图。

在一张dfd图中,任意两个加工之间_c_。在画分层dfd时,应注意保持_d_之间的平衡。dfd中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流,这种信息流可分为_e_两大类。

供选择的答案:

a:①数据结构 ②数据流 ③对象 ④构件(component)

b:① 0 ② 1 ③ 1~n ④ 0~n

c:①有且仅有一条数据流 ②至少有一条数据流。

可以有0或多条名字互不相同的数据流。

可以有0或多条数据流,但允许其中有若干条名字相同的数据流。

d:①父图与子图 ②同一父图的所有子图。

不同父图的所有子图 ④同一子图的所有直接父图。

e:①控制流和变换流 ②变换流和事务流 ③事务流和事件流 ④事件流和控制流。

试题6从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和_a_。在软件的开发过程中往往采取各种措施来提高软件的易维护性。

如采用_b_有助于提高软件的易理解性;_c_有助于提高软件的易修改性。

在软件质量特性中,_d_是指在规定的一段时间和条件下,与软件维持其性能水平的能力有关的一组属性;_e_是指防止对程序及数据的非授权访问的能力。

供选择的答案:

a:①易使用性 ②易恢复性 ③易替换性 ④易测试性。

b:①增强健壮性 ②信息隐蔽原则 ③良好的编程风格 ④高效的算法。

c:①高效的算法 ②信息隐蔽原则 ③增强健壮性 ④身份认证。

d:①正确性 ②准确性 ③可靠性 ④易使用性。

e:①安全性 ②适应性 ③灵活性 ④容错性。

试题7从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

域表达式转换成为等价的关系代数表达式,所列出的式子中_a_是不正确的。sql中集合成员资格的比较操作“元组not in(集合)”中的“not in”与_b_操作符等价。sql中涉及属性age是否是空值的比较操作,写法_c_是错误的。

类似于“工资在800至5000之间”这种约束,是属于dbs的_d_功能。

设关系模式q是3nf模式,那么,_e_这种提法是不正确的。

供选择的答案:a:①

b:① some ② some ③ all ④ all

c:①age is null ②not(age in null)

age=null ④age is not null

d:①完整性 ②并发控制 ③安全性 ④恢复。

e:①q一定是2nf模式 ②q可能不是4nf模式。

q可能不是bcnf ④q一定不是bcnf

试题8从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

数据压缩技术是多**信息处理中的关键技术之一,数据压缩技术可分为_a_两大类。_b_是一种与频度相关的压缩编码方法,_c_主要用于**信息的压缩,_d_常用于静止**的信息压缩。由三基色(rgb)原理出发的rgb彩色空间,在多**技术中是最常用的,此外还有多种彩色空间,但_e_不是计算机上用的彩色空间。

供选择的答案:

a:①可逆与不可逆 ②高速与低速 ③编码与非编码 ④冗余与非冗余。

b:①mips ②isdn ③huffman ④gauss

c、d:①mips ②mpeg ③jpeg ④jips

e:①yuv ②his ③xyz ④img

试题9从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

直接存储器访问(dma)是一种快速传递大量数据常用的技术。工作过程大致如下:

1)向cpu申请dma传送;

2)获cpu允许后,dma控制器接管_a_的控制权;

3)在dma控制器的控制下,在存储器和_b_之间直接进行数据传送,在传送过程中不需要_c_的参与。开始时需提供要传送的数据的_d_和_e_。

4)传送结束后,向cpu返回dma操作完成信号。

供选择的答案:

a:①系统控制台 ②系统总线 ③i/o控制器 ④**处理器。

b:①外部设备 ②运算器 ③缓存 ④**处理器。

c:①外部设备 ②系统时钟 ③系统总线 ④**处理器。

d:①结束地址 ②起始地址 ③设备类型 ④数据速率。

e:①结束地址 ②设备类型 ③数据长度 ④数据速率。

试题10从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

假设某计算机具有1m 字节的内存(目前使用的计算机往往具有64m字节以上的内存),并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制_a_位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应_b_。若存储周期为200ns,且每个周期可访问4个字节,则该存储器带宽为_c_ bit /s。

假如程序员可用的存储空间为4m字节,则程序员所用的地址为_d_,而真正访问内存的地址称为_e_。

供选择的答案:

a:① 10 ② 16 ③ 20 ④ 32

b:①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10

c:①20m ②40m ③80m ④160m

d:①有效地址 ②程序地址 ③逻辑地址 ④物理地址。

e:①指令 ②物理地址 ③内存地址 ④数据地址。

试题11从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns,100ns,50ns和70ns。该流水线的操作周期应为_a_ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行),则得到第一条指令结果需_b_ns,完成该段程序需_c_ns。

在流水线结构的计算机中,频繁执行_d_指令时会严重影响机器的效率。当有中断请求发生时,采用不精确断点法,则将_e_。

供选择的答案:

a:①50 ②70 ③100 ④280

b:①100 ②200 ③280 ④400

c:①1400 ②2000 ③2300 ④2600

d:①条件转移 ②无条件转移 ③算术运算 ④访问存储器。

e:①仅影响中断反应时间,不影响程序的正确执行。

不仅影响中断反应时间,还影响程序的正确执行。

不影响中断反应时间,但影响程序的正确执行。

高级程序员试题

一 选择题 单选或多选题每题3分,多选时漏选得1分 1.下列说法正确的是 语言不区分大小写程序以类class为基本单位为j a虚拟机英文缩写d.运行j a程序需要先安装jre或jdk答案 2.下列语句中,正确的项是 e,a,b 10 c,d a e 0.0d c 0.0f 答案 3.一个int类型的...

高级程序员级考试大纲

一 考试说明。1.考试要求 1 熟练掌握面向对象编程技术,用c c 语言熟练编制程序 2 了解casl汇编语言的程序编制 3 掌握软件设计的方法和技术 4 掌握数据结构 程序语言 操作系统 数据库和软件工程的基础知识 5 了解多 和网络的基础知识 6 掌握计算机体系结构和主要部件的基础知识 7 正确...

2023年程序员毕业实习总结

2013年程序员毕业实习总结提要 现场开发与维护使我不仅从一个开发人员的角度而且从客户的角度去思考问题。在项目的开发后期,也就是项目即将上线的阶段。源自物管手册。2013年程序员毕业实习总结。六个月的实习时间已经结束,我实习的单位是e科技 在这段时间里,我的专业技术得到了很大的进步。刚开始工作的几周...