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