一套高级程序员考题,与大家共享,看看水平如何。晚些时候放出答案(1)

bjskyhorse 2005-05-23 04:26:36

试题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均以二进制数表示

21 20 19 14 13 11 10 0
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→TdS|S
其中:VT={a,b,d,(,)},VN={S,T},S是开始符号。
考察该文法,称句型(Sd(T)db)是S的一个_A_,其中:_B_是句柄;_C_是素短语;_D_是该句型的直接短语;_E_是短语。
供选择的答案:
A: ①最左推导 ②最右推导 ③规范推导 ④推导
B、C: ①S ②b ③(T) ④Sd(T)
D: ①S ②S,(T),b ③S,(T),TdS,b ④(Sd(T)db)
E: ①(Sd(T)db) ②d(T) ③Td ④Sd(T)d

...全文
148 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
名牌大灰狼 2005-05-23
  • 打赏
  • 举报
回复

bjskyhorse 2005-05-23
  • 打赏
  • 举报
回复
试题13
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能,如:
_A_:用于网络管理;
_B_:用于移动电话无线上网;
_C_:可用于家庭拨号上网;
_D_:一种面向比特的数据链路通信规程;
_E_:一种路由选择协议。
供选择的答案:
A~C: ①SNMP ②PPP ③RIP ④WAP
D、E: ①OSPF ②HTTP ③HDLC ④RARP

试题14
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Network managers have long _A_ practical voice-over-IP(VOIP) solutions. VOIP _B_ ease network management and decreases costs by converging a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’s head-quarters with far-reaching branch offices can _C_ tremendous amounts of _D_ in long distance phone bills, provided that solution delivers POTS-like voice _E_ over the Internet.
供选择的答案:
A: ①await ②awaited ③awaiting ④awaits
B: ①promise ②promised ③promises ④promising
C: ①get ②put ③save ④waste
D: ①cash ②money ③space ④time
E: ①frequency ②length ③quality ④quantity

试题15
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Basically, a firewall is a _A_ process or a set of integrated processes that runs on a router or _B_ to control the flow of networked application traffic _C_ through it. Typically, firewalls are placed on the entry point to a _D_ network such as the Internet. They could be considered traffic cops. The firewall’s _E_ is to ensure that all communication between an organization’s network and the Internet conform to the organization’s security policies.
供选择的答案:
A: ①dependent ②isolated ③related ④standalone
B: ①browser ②client ③repeater ④sever
C: ①pass ②passed ③passing ④passes
D: ①local ②national ③private ④public
E: ①mole ②pole ③role ④rule

bjskyhorse 2005-05-23
  • 打赏
  • 举报
回复
试题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: ①仅影响中断反应时间,不影响程序的正确执行 ②不仅影响中断反应时间,还影响程序的正确执行
③不影响中断反应时间,但影响程序的正确执行 ④不影响中断反应时间,也不影响程序的正确执行

试题12
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
为提高数据传输的可靠性,可采用“冗余校验”的方法。海明码是常用的方法之一。在此方法中,若要求能检测出所有的双位错,并能校正单位错,则合法码字集中的码距至少为_A_。若原始数据的字长为5位,则采用海明码时其校验位至少为_B_位。
对下面图(a)所是系统,仅当部件1,部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性,整个系统的可靠性近似为_C_。如果将部件2和部件3改成由两个器件构成,如图(b)所示,只要器件a和b中有一个正常就能使部件2正常工作,只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性,则部件2的可靠性是_D_,整个系统的可靠性近似为_E_。


器件a 器件c

部件1 部件2 部件3 部件1

器件b 器件d
部件2 部件3
图(a) 图(b)
供选择的答案:
A、B: ①1 ②2 ③3 ④4
C: ①0.68 ②0.72 ③0.80 ④0.92
D: ①0.64 ②0.88 ③0.96 ④0.99
E: ①0.82 ②0.90 ③0.94 ④0.96
bjskyhorse 2005-05-23
  • 打赏
  • 举报
回复
试题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
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式,所列出的式子中_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

16,551

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Creator Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧