2023年广东软件水平考试考试模拟卷.pdf
《2023年广东软件水平考试考试模拟卷.pdf》由会员分享,可在线阅读,更多相关《2023年广东软件水平考试考试模拟卷.pdf(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2023 年广东软件水平考试考试模拟卷 本卷共分为 1 大题 50 小题,作答时间为 180 分钟,总分 100分,60 分及格。一、单项选择题(共 50 题,每题 2 分。每题的备选项中,只有一个最符合题意)1.下图所示为两个有限自动机 M1 和 M2(A 是初态、C 是终态),()。AM1 和 M2 都是确定的有限自动机 BM1 和 M2 都是不确定的有限自动机 CM1 是确定的有限自动机,M2 是不确定的有限自动机 DM1 是不确定的有限自动机,M2 是确定的有限自动机 2.以下关于可视化程序设计的叙述中,错误的是()。A可视化程序设计使开发应用程序无需编写程序代码 B可视化程序设计基于
2、面向对象的思想,引入了控件和事件驱动 C在可视化程序设计中,构造应用程序界面就像搭积木 D在可视化程序设计中,采用解释方式可随时查看程序的运行效果 3.以下关于汇编语言的叙述中,错误的是()。A汇编语言源程序中的指令语句将被翻译成机器代码 B汇编程序先将源程序中的伪指令翻译成机器代码,然后再翻译指令语句 C汇编程序以汇编语言源程序为输入,以机器语言表示的目标程序为输出 D汇编语言的指令语句必须具有操作码字段,可以没有操作数字段 4.在某企业的营销管理系统设计阶段,属性“员工”在考勤管理子系统中被称为“员工”,而在档案管理子系统中被称为“职工”,这类冲突称为()冲突。A语义 B结构 C属性 D命
3、名 5.设循环队列 Q 的定义中有 rear 和 len 两个域变量,其中rear 表示队尾元素的指针,len 表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为 M,则队头元素的指针为()。A(Q.rear+Q.len-1)B(Q.rear+Q.len-1+M)%M C(Q.rear-Q.len+1)D(Q.rear-Q.len+1+M)%M 6.下面关于哈夫曼树的叙述中,正确的是()。A哈夫曼树一定是完全二叉树 B哈夫曼树一定是平衡二叉树 C哈夫曼树中权值最小的两个结点互为兄弟结点 D哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点 7.()是右图的合法拓
4、扑序列。A6 5 4 3 2 1 B1 2 3 4 5 6 C5 6 3 4 2 1 D5 6 4 2 1 3 8.某一维数组中依次存放了数据元素 15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素 95时,依次与()进行了比较。A62,88,95 B62,95 C55,88,95 D55,95 9.已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为()。A10 B9 C8 D7 10.用动态规划策略求解矩阵连
5、乘问题 1 2 3 4 M*M*M*M,其中 1M(20*5)、2M(5*35)、3M(35*4)和 4M(4*25),则最优的计算次序为()。A1 2 3 4(M*M)*M)*M B1 2 3 4(M*M)*(M*M)C1 2 3 4(M*(M*M)*M D1 2 3 4 M*(M*(M*M)11.下面 C 程序段中 count+语句执行的次数为()。for(int i=1;iB)是 A 的市场占有份额中转移给 B 的概率,依此类推。这样,两个月后的这种商品的市场占有率变化为()。AA 的份额增加了 10,B 的份额减少了 10 BA 的份额减少了 10,B 的份额增加了 10 CA 的份额
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 广东 软件 水平 考试 模拟
限制150内