- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机四级笔试模拟试题第一套(A)
一、选择题:( 共70 题,每题1 分,满分70 分。其中1-55 题为中文题,56-70 题为英文题)。
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若一个子程序起始地址为3K,调用指令CALL 的内存地址为K+1,则执行CALL 指令所要执行指令的地址为( )。
A) 3K B) 3K+1 C) 3K-1 D) K+2
(2)若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为( )。
A) 1 B) 0 C) 10 D) 2
(3)一般情况下,操作数左移3 位的结果是原操作数( )。
A) 整除8 B) 乘以8 C) 整除4 D) 乘以4
(4) 设用一维数组A[1… n]来存储一个栈, 令A[n] 为栈底,用整型变量T 指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T 的变化为( )。
A) T:=T+1 B) T:=T-1 C) T 不变 D) T:=n
(5)在排序方法中,关键码比较次数与记录的初始排列无关的是( )。
A)Shell 排序 B)归并排序 C) 直接插入排序 D)选择排序
(6) 对一棵非空的二叉树(设第0 层为根结点),那么其第i 层上至多有多少个结点( )。
A) i B) 2i-1 C) 2i+1 D) 2i
(7)对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪一个序列?( )。
A) 70,75,68,23,10,16,90,82
B) 82,75,70,16,10,90,68,23
C) 70,75,82,90,23,16,10,68
D) 23,10,16,70,82,75,68,90
(8) 数组Q[0,n-1]作为一个环形队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是什么?( )。
A)r-f B)n+f-r C)n+r-f D)
(n+r-f)mod n
(9)A={x|x100 且为质数},在A 上定义*和·如下:
x*y=max(x,y), x·y=LCM(x,y),x,y∈A, 这里LCM(x, y)表示x 与y 的最小公倍数,则下面命题正确的是:( )。
Ⅰ 构成代数系统;
Ⅱ 构成代数系统;
A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)没有
(10)设V ′和E′分别为无向连通图G 的点割集和边割集,下面的说法中正确的是( )。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数
p(G-E′)。
Ⅲ. G-V′的连通分支数p(G-V′)≥2。
Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)没有 2
(11)设R,S 是集合A 上的二元关系,则下面命题是真命题的是( )。
A) 若R,S 是自反的,则R·S 是自反的
B) 若R,S 是反自反的,则R·S 是反自反的
C) 若R,S 是对称的,则R·S 是对称的
D) 若R,S 是传递的,则R·S 是传递的
(12)下面的谓词公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符号集合中,是前缀码的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3
(14)下面命题的判断正确的是( )。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真 B) 只有Ⅲ
您可能关注的文档
- 解析闭路电视监控系统使用中常见干扰问题.doc
- 解析高考中不带to的动词不定式.doc
- 解答应用题思维方法.doc
- 解读3《普通高中语文课程标准〔实验〕》.doc
- 解读初中地理新课标.doc
- 解题力要从落实教科书中“研讨与练习”着手.doc
- 触电电击事故典型案例解析.doc
- 言语理解与表达专题练习(一).doc
- 言语理解与表达:辨析词义之语素分析法“三彩”辨析法练习题-副本.doc
- 言语理解争议题一锤定音系列之2013年联考六.doc
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
最近下载
- 对总包的管理的认识及相应配合、协调、管理、服务方案(含五篇).docx VIP
- 美学概论 第九章 美的范畴.ppt VIP
- GB51101-2016 太阳能发电站支架基础技术规范.docx
- 商务谈判技巧培训包含内容.pptx VIP
- 2020高中物理新课程标准考试模拟试卷.docx VIP
- AQ 1066-2008 煤层瓦斯含量井下直接测定方法.pdf
- 机电传动课程设计之车镗专机机电控制系统的设计.docx
- 统编版小学语文五年级上册第七单元 自然之趣 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 《三只松鼠2022年企业盈利能力分析案例》6800字.doc
- 光伏项目监理技术文件(监理大纲).pdf
文档评论(0)