免费智能真题库 > 分章真题
章/节：  程序设计语言知识
题目数量： 121 道 考试要求： 难度系数：  
 下载本试题列表   
   共121条     4/9页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2018年下半年
   软件评测师
   上午试卷 综合知识 		第17题
选择题
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。

31%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第43题
选择题
采用折半查找算法有序表{7，15，18，21，27，36，42，48 ，51，54，60，72}中寻找值为15和38，分别需要进行（ ）次元素之间的比较。

65%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第42题
选择题
高度为n的完全二叉树最少的结点数为（ ）。

67%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第41题
选择题
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;
while（high>low）
     if A[low]+A[high]=X return true;
     else if A[low]+A[high]>x low++;
     else high--;
return false;
..

47%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第40题
选择题
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;
while（high>low）
     if A[low]+A[high]=X return true;
     else if A[low]+A[high]>x low++;
     else high--;
return false;
..

54%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第27题
选择题
有两个N*N的矩阵A和B，想要在微机（PC 机）上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择（ ）。

33%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第23题
选择题
对于下面的有向图，其邻接矩阵是一个(22)的矩阵。 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（23）。

28%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第22题
选择题
对于下面的有向图，其邻接矩阵是一个(22)的矩阵。 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（23）。

57%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第21题
选择题
对于初始为空的栈S，入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）。

21%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第20题
选择题
函数main（）、f（）的定义如下所示。调用函数f（）时，第一个参数采用传值(call by value)方式，第二个参数采用传引用（call by reference ）方式，main（）执行后输出的值为（ ）。

44%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第19题
选择题
将源程序中多处使用的同一个常数定义为常量并命名，（ ）。

30%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第18题
选择题
在单入口单出口的do...while 循环结构中，（ ）。

42%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第17题
选择题
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（ ）。

37%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第16题
选择题
下图所示的非确定有限自动机(s0为初态， S3为终态)可识别字符串（ ）。

27%
   2017年下半年
   软件评测师
   上午试卷 综合知识 		第15题
选择题
编译和解释是实现高级程序设计语言的两种方式，其区别主要在于( )。

40%
 下载本试题列表   
  示例说明：   选择     案例     论文        共121条     4/9页     上一页     下一页   

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有