资源描述：
《2015年全国计算机软件专业资格和水平考试高级程序员级试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2000年全国计算机软件专业资格和水半考试irj级程序员级试题及答案2000年咼级程序员级上午试题试题1从供选择的答案中，选出应填入F而叙述中_?_内的最确切的解答，把相应编号写在答港的对应栏内。二叉树的前序、中序和后序遍历法最适合采用_A_來实现。查找树中，由根结点到所有其他结点的路径长度的总和称为_B_,而使I：述路径长度总和达到最小的树称为_C_,它一定是_D_。在关于树的儿个叙述屮，只右_E_是正确的。供选择的答案：A：①递归程序②迭代程序③队列操作④栈操作B：①路径和②内部路径长度③总深度④深度和C：①B・树②B+树③丰满树④穿线树D：
2、①B-树②平衡树③非平衡树④穿线E：①用指针方式存储有n个结点二叉树，至少要有n+1个指针②m阶B-树中，每个非椰子结点的后件个数2[m/2]③m阶B・树屮，具有k个示件的结点，必含有k・l个键值④平衡树一定是丰满树试题2从供选择的答案中，选岀应填入F面叙述中_?_内的最确切的解答，把相应编号写在答港的对应栏内。当存储器釆用段页式管理时，主存被划分为定长的_A_,程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_o一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。设逻辑
3、地址长度分配如下，具中X、s、p、d均以二进制数表示2119131()2014110XSPD其转换后的物理地址％_E_。供选择的答案：A：①段②页③区域④块B：①区域②页③块④段C：①模块号②区域号③基号④区域D：①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组贝表E：①x*2"+s*2"+p*2"+d②(((x)+s)+p)+d③(((x)+s)+p)*2"+(d)④(((x)+s)+p)*21!+d试题3从供选择的答案中，选出应填入F而叙述中_?_内的最确切的解答，把相应编号写在答港的对应栏内。假设某程序语言的文法
4、如下：S-albl(T)T-TdSIS其中：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试题4从供选择的答案小，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。_A_
5、是操作系统中町以并行工作的棊木单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。供选择的答案：A：①作业②过程③函数④进程B：①程序、数据和标示符②程序、数据和PCB③程序、标示符和PCB④数据、标示符和PCBC：①程序可占用资源，而它不可②程序有状态，而它没有③它冇状态，而程序没冇④它能占冇资源，而程序不能D：①约束②线程③共享④分时E：①存储器分配②资源分配③处理器分配④网络结点分配试题5从供选择的答案屮，选出应填入下面叙述中_?_内的最
6、确切的解答，把相应编号写在答卷的対应栏内。在软件开发过程屮常用图作为描述工具。DFD就是面向_A.分析方法的描述工具。在一套分层DFD中，如果某一张图中冇N个加工(process),则这张图允许冇_B_张了图。在一张DFD图中，任意两个加工之间_C_。在画分层DFD时，应注意保持_D_之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种倍息流可分为_E_两大类。供选择的答案：A：①数据结构②数据流③对象④构件(component)B：①0②1③1〜N④0〜NC：①有且仅有一条数据流②至少有一条数据流③可以有0或多条
7、名字互不相同的数据流④可以冇0或多条数据流，但允许其中冇若干条名字相同的数据流D：①父图少子图②同一父图的所有子图③不同父图的所有子图④同一了图的所有直接父图E：①控制流和变换流②变换流和事务流③事务流和事件流④事件流和控制流试题6从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把和应编号写在答卷的对应栏内。软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和_A_。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用_B_有助于提高软件的易理解性；_C_有助于提高软件的易修改性
8、。在软件质量特性中，_D_是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；_E_是指防止对程序及数据的非授权访问
