考试网 >> IT认证 >> 等级 >> 等级动态 >> 全国计算机等级考试四级考试笔试模拟试题1

全国计算机等级考试四级考试笔试模拟试题1

发布时间：2006-07-25 12:00 点击：

分页:上一页 1 [2] 3 4 5 6 7 8 9 10 下一页 后10页

　　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|x<100 且为质数}，在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。

　　A) Ⅰ和Ⅱ 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)

分页:上一页 1 [2] 3 4 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。