王道2013年最后8套模拟题第1套
- 格式:pdf
- 大小:623.80 KB
- 文档页数:12
2013年计算机一级考试MsOffice第一套模拟题及答案解析(1)第2代电子计算机使用的电子元件是A)晶体管B)电子管C)中、小规模集成电路D)大规模和超大规模集成电路【解析】A.第1代计算机是电子管计算机,第二代计算机是晶体管计算机,第3代计算机主要元件是采用小规模集成电路和中规模集成电路,第4代计算机主要元件是采用大规模集成电路和超大规模集成电路。
(2)除了计算机模拟之外,另一种重要的计算机教学辅助手段是A)计算机录像B)计算机动画C)计算机模拟D)计算机演示【解析】C计算机作为现代教学手段在教育领域中应用得越来越广泛、深入。
主要有计算机辅助教学、计算机模拟、多媒体教室、网上教学和电子大学。
(3)计算机集成制作系统是A)CADB)CAMC)CIMSD)MIPS【解析】C.将CAD/CAM和数据库技术集成在一起,形成CIMS(计算机集成制造系统)技术,可实现设计、制造和管理完全自动化。
(4)十进制数215用二进制数表示是A)1100001B)1101001C)0011001D)11010111【解析】D十进制向二进制的转换前面已多次提到,这一点也是大纲要求重点掌握的。
采用"除二取余"法。
(5)十六进制数34B对应的十进制数是A)1234B)843C)768D)333【解析】B十六进制数转换成十进制数的方法和二进制一样,都是按权展开。
(6)二进制数0111110转换成十六进制数是A)3FB)DDC)4AD)3E【解析】D二进制整数转换成十六进制整数的方法是:从个位数开始向左按每4位二进制数一组划分,不足4位的前面补0,然后各组代之以一位十六进制数字即可。
(7)二进制数10100101011转换成十六进制数是A)52B 的前面补0,然后各组代之以一位十六进制数字即可。
(8)二进制数1234对应的十进制数是A)16B)26C)34D)25【解析】B二进制数转换成十进制数的方法是按权展开。
王道2013年最后8套模拟试题(四)一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.设n是描述问题规模的正整数,下列程序片段的时间复杂度是()。
i=n*n;while(i!=1)i=i/2;A.O(log2n2) B.O(n) C.O(log2n) D.O(n2)2.执行完下列语句段后,i值为()。
int f(int x){ return ((x>0)? x*f(x-1):2);}int i;i=f(f(1));A.2 B.4 C.8 D.无限递归3. 循环队列用数组A[0…m-1]存放其元素值,头尾指针分别为front 和rear,front指向队头元素,rear指向队尾元素的下一个元素,则当前队列中的元素个数是()。
A.(rear-front+m)%m B.(rear-front+1)%mC.read-front-1 D.read-front4.有关二叉树下列说法正确的是()。
A.二叉树的度为2 B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2 D.二叉树就是度为2的有序树5.一般说来,若深度为k的n个结点的二叉树具有最小路径长度时,第k层(根为第1层)上的结点数为()。
A.n-2k-2+1 B.n-2k-1+1 C.n-2k+n D.n-2k-16.一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
A.107 B.108 C.214 D.2157. 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是()。
A.G’是G的子图B.G’是G的连通分量C.G’是G的极小连通子图且V=V’D.G’是G的一个无环子图8. 在具有n个顶点的图G中,若最小生成树不唯一,则()。
A.G的边数一定大于n-1 B.G的权值最小的边一定有多条C.G的最小生成树代价不一定相等D.上述选项都不对9.从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是()。
王道2013 年最后8套模拟试题(五)一、单项选择题:第1~40 小题,每小题2 分,共80 分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.栈和队列的主要区别在于( )。
A.逻辑结构不一样B.存储结构不一样C.所包含的运算不一样D.插入和删除运算的限定不一样2.假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
A.3,2,1,5,4B.1,5,4,3,2 C.5,4,3,2,1 D.4,3,2,1,53.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。
对于中缀表达式A-(B+C/D)×E,当扫描读到操作数E 时,堆栈中保存的运算符依次是( )。
A.-×B.-(×C.- + D.-(+4.前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ.只有根结点的二叉树Ⅱ.根结点无右孩子的二叉树Ⅲ.所有结点只有左子树的二叉树Ⅳ.所有结点只有右子树的二叉树A.仅有ⅠB.Ⅰ、Ⅱ和ⅣC.Ⅰ和ⅢD.Ⅰ和Ⅳ5.在含有15 个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
A.30,36 B.38,48,28 C.48,18,38,28 D.60,20,50,40,38,286.若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点,则该二叉树共有( )个叶子结点。
A.17 B.18 C.19 D.207.若G 是一个具有36 条边的非连通无向图(不含自回路和多重边),则图G 的结点数至少是( )。
A.11 B.10 C.9 D.88. 在有向图G的拓扑序列中,若顶点V i 在顶点V j 之前,则下列情形不可能出现的是( )。
A.G 中有弧<V i,V j> B.G 中有一条从V i 到V j 的路径C.G 中没有弧< V i,V j> D.G 中有一条从V j 到V i 的路径9. 散列表的地址范围为0-17,散列函数为H(k)=k mod 17。
王道模拟试题(五)答案一、单项选择题1.D。
【解析】考查栈和队列的区别。
栈和队列的逻辑结构都是线性的,都有顺序存储和链式存储,有可能包含的运算不一样,但不是主要区别,任何数据结构在针对具体问题时所包含的运算都可能不同。
插入和删除运算的限定不一样才是栈和队列的最主要区别。
2.A。
【解析】考查出入栈序列和栈深的关系。
由于栈的最大深度不能超过3。
故第一个出栈元素不能是5或4,第二个出栈的元素不能是5,由此可以排除B、C、D。
3.A。
扫描到E时,运算符栈中的内容依次是“-×”,因此选A。
4.D。
【解析】考查二叉树的遍历。
对于I,显然任何遍历都相同。
对于II,根结点无右孩子,此时前序遍历先遍历根结点,中序遍历最后遍历根结点,所以不相同。
对于III,是一棵左单支树,前序遍历和后序遍历的序列相反。
对于IV,所有结点只有右子树的右单支树,前序遍历和中序遍历的序列相同。
选D。
5.C。
【解析】考查平衡二叉树的性质与查找操作。
设N h表示深度为h的平衡二叉树中含有的最少结点数,有:N0=0,N1=1,N2=2,…,N h=N h-1+N h-2+1,N3=4,N4=7,N5=12,N6=20>15(考『151』生应能画出图形)。
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项B的查找过程不能构成二叉排序树,错误。
选项A根本就不包含28这个值,错误。
6.A。
【解析】考查完全二叉树性质。
完全二叉树第5层共有24=16个结点。
第6层最左边有3个叶子结点,对应第5层最左边2个结点,所以第5层右边有16-2=14个叶子结点,因此共有17个叶子结点。
【另解】画出草图的片段部分进行求解,比较形象且不易出错。
7.B。
【解析】考查无向完全图的性质。
n个结点的无向完全图共有n(n-1)/2条边。
对于n+1个结点和n(n-1)/2边构成的非连通图,仅当n个顶点构成完全图、第n+1个顶点构成一个孤立顶点的图;若再增加一条边,则在任何情况下都是连通的。
王道2013年最后8套模拟试题(七)一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1. 执行()操作时,需要使用队列作为辅助存储空间。
A.查找哈希表B.广度优先搜索图C.前序(根)遍历二叉树D.深度优先搜索图2. 若已知一个栈的入栈序列是1,2,3,4。
其出栈序列为p1,p2,p3,p4,则p2,p4不可能是()。
A.2、4 B.2、1 C.4、3 D.3、43. 在常用的描述二叉排序树的存储结构中,关键字值最大的结点是()。
A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空4. 由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点数分别为30、10、20、5,当把森林转换成二叉树后,对应二叉树中根结点的右子树的左子树的结点数为()。
A.29 B.9 C.25 D.195.在下列遍历算法中,在遍历序列中叶结点之间的次序可能与其他算法不同的算法是()。
A.先序遍历算法B.中序遍历算法C.后序遍历算法D.层次遍历算法6.在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点7. 如果具有n个顶点的图是一个环,则它有()棵生成树。
A.n2B.n C.n-1 D.18. 具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为()。
A.37/12,49/13 B.35/12,39/13 C.37/13,49/13 D.37/12,49/129. 在一棵含有n个关键字的m阶B-树中进行查找,至多需要读盘()次(假设读一次盘就能将整个结点取出)。
A.log2n B.1+log2nC.1+lo g m/2[(n+1)/2] D.1+lo g n/2[(m+1)/2]10. 对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:第一趟:20,15,21,25,47,27,68,35,84第二趟:15,20,21,25,35,27,47,68,84第三趟:15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
【特别说明】本次编著《王道6套模拟题》的时间较为仓促,而且各科编者的时间也非常零散,因此在内容质 量上我们或许做得不够出色,在此对广大的道友表示诚挚的歉意!但不管怎么说,我们也已尽最大努力来帮助大家冲刺2012年的专业课。
希望道友们能抓住最后的20天,调整好心态,认真总结之前的 复习内容。
考试结束后,也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。
真心地祝愿各位道友考研成功!予人玫瑰 手留余香王道计算机统考模拟试题 第 4 套一、单项选择题:第1~40小题,每小题 2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1. 设有一个 10阶对称矩阵 A ,采用压缩存储方式,以行序为主存储,a 1,1为第一个元素,其存储地址为1,每个元素占一个地址空间,则 a 8,5的地址是( )。
A.13 B.33 C.18 D.402.循环队列用数组 A[0…m -1]存放其元素值,头尾指针分别为 front和 rear ,front 指向队头元素,rear指向队尾元素的下一个元素,则当前队列中的元素个数是( )。
A .(rear-front+m)%mB .(rear-front+1)%mC .read -front-1D .read-front3.若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点,则该二叉树共有( )个叶子结点。
A .17B .18C .19D .204. 某二叉树结点的中序序列为 BDAECF ,后序序列为 DBEFCA ,则该二叉树对应的森林包括( )棵树。
A. 1B. 2C. 3D. 45. 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后,要查找元素 30 要进行元素间的比较次数是( )。
A. 4B. 5C. 6D. 76.一个有 n 个顶点和 n条 边的 无向图一 定是( )。
A.连通的 B.不连通的 C.无环的 D.有环的7.一个含有n 个顶点和e条边的简单无向图,其邻接矩阵存储中零元素的个数是( )。
一、单选题在以下各题的A、B、C、D选项中,选择一个正确的答案。
(注意:答题时点击单选题的单选按钮,按提示链接显示正确答案)1【单选题】打印没有打开的文档,用户可以______。
(A)、将文档拖到打印机文件夹中的打印机上(B)、将文档拖到打印机文件夹中的添加打印机上(C)、先用鼠标左键单击要打印的文档,放开左键,再单击要使用的打印机(D)、用右键单击要打印的文档,在弹出的菜单中选择打印即可2【单选题】在Word中,______用于控制文档在屏幕上的显示大小。
(A)、全屏显示(B)、显示比例(C)、缩放显示(D)、页面显示3【单选题】在向Excel工作表的单元格里输入公式,运算符有优先顺序,下列_________说法是错误的。
(A)、乘和除优先于加和减(B)、乘方优先于负号(C)、百分比优先于乘方(D)、字符串连接优先于关系运算4【单选题】在下列选项中,关于域名书写正确的一项是______。
(A)、gdoa,(B)、1,cn(C)、(D)、gdoa,edu1,cn5【单选题】对于演示文稿中不准备放映的幻灯片可以用________下拉菜单中的“隐藏幻灯片”命令隐藏。
(A)、编辑(B)、视图(C)、幻灯片放映(D)、工具6【单选题】在Excel中,使用“高级筛选”命令前,我们必须为之指定一个条件区域,以便显示出符合条件的行;如果要对于不同的列指定一系列不同的条件,则所有的条件应在条件区域的________输入。
(A)、同一行中(B)、不同的行中(C)、同一列中(D)、不同的列中7【单选题】在“我的电脑”或者“资源管理器”中,若要选定全部文件或文件夹,按______组合键。
(A)、【Tab】+A(B)、【Alt】+A(C)、【Shift】+A(D)、【Ctrl】+A8【单选题】在Word文本编辑区中有一个闪烁的粗竖线,它是______。
(A)、鼠标光标(B)、段落分隔符(C)、分节符(D)、插入点9【单选题】在Word中,下列关于标尺的叙述,错误的是_____。
第八套模拟试题参考答案及解析1. 计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。
本题答案为C。
2. 栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。
二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种"先进先出"的线性表。
本题答案为C。
3. 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。
求得该二叉树的前序遍历序列为选项A。
本题答案为A。
4. 快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
本题答案为D。
5. 滥用goto语句将使程序流程无规律,可读性差;添加的注解行有利于对程序的理解,不应减少或取消;程序的长短要依照实际需要而定,并不是越短越好。
本题答案为A。
6. 调试的关键在于推断程序内部的错误位置及原因。
主要的调试方法有强行排错法、回溯法和原因排除法。
本题答案为B。
7. 软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件开发中的重要文档之一。
它有以下几个方面的作用:①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。
2013年TEM8真题及答案TEST FOR ENGLISH MAJORS (2013)-GRADE EIGHT-TIME LIMIT: 195 MIN PART I LISTENING COMPREHENSION (35 MIN)SECTION A MINI-LECTUREIn this section you will hear a mini-lecture. You will hear the lecture ONCE ONLY. While listening, take notes on the important points. Your notes will not be marked, but you will need them to complete a gap-filling task after the mini-lecture. When the lecture is over, you will be given two minutes to check your notes, and another ten minutes to complete the gap-filling task on ANSWER SHEET ONE, using no more than three words in each gap. Make sure the word(s) you fill in is (are) both grammatically and semantically acceptable. You may refer to your notes while completing the task. Use the blank sheet for note-taking.Now listen to the mini-lecture.What Do Active Learners Do?There are difference between active learning and passive learning.Characteristics of active learners:I. reading with purposesA. before reading: setting goalsB. while reading: (1) ________ (1) ________II. (2) ______ and critical in thinking (2) ________i.e. information processing, e.g.— connections between the known and the new information— identification of (3) ______ concepts (3) ________— judgment on the value of (4) _____. (4) ________III. active in listeningA. ways of note-taking: (5) _______. (5) ________B. before note-taking: listening and thinkingIV. being able to get assistanceA. reason 1: knowing comprehension problems because of(6) ______. (6) ________B. reason 2: being able to predict study difficultiesV. being able to question informationA. question what they read or hearB. evaluate and (7) ______. (7) ________VI. last characteristicA. attitude toward responsibility— active learners: accept— passive learners: (8) _______ (8) ________B. attitude toward (9) ______ (9) ________— active learners: evaluate and change behaviour— passive learners: no change in approachRelationship between skill and will: will is more important in(10) ______. (10) ________Lack of will leads to difficulty in college learning.SECTION B INTERVIEWIn this section you will hear everything ONCE ONLY. Listen carefully and then answer the questions that follow. Mark the correct answer to each question on your answer sheet.Questions 1 to 5 are based on an interview. At the end of the interview you will be given 10 seconds to answer each of the following five questions.Now listen to the interview.1.According to the interviewer, which of the following best indicates the relationship betweenchoice and mobility?A.Better education → greater mobility → more c hoices.B.Better education → more choices → greater mobility.C.Greater mobility → better education → more choices.D.Greater mobility → more choices → better education.2.According to the interview, which of the following details about the first poll isINCORRECT?A.Shorter work hours was least chosen for being most important.B.Choices for advancement might have been favored by young people.C.High income failed to come on top for being most important.D.Job security came second according to the poll results.3.According to the interviewee, which is the main difference between the first and the secondpoll?A.The type of respondents who were invited.B.The way in which the questions were designed.C.The content area of the questions.D.The number of poll questions.4.What can we learn from the respondents’ answers to items 2, 4, and 7 in the second poll?A.Recognition from colleagues should be given less importance.B.Workers are always willing and ready to learn more new skills.C.Psychological reward is more important than material one.D.Work will have to be made interesting to raise efficiency.5.According to the interviewee, which of the following can offer both psychological andmonetary benefits?A.Contact with many people.B.Chances for advancement.C.Appreciation from coworkers.D.Chances to learn new skills.SECTION C NEWS BROADCASTIn this section you will hear everything ONCE ONLY. Listen carefully and then answer the questions that follow. Mark the best answer to each question on your answer sheet.Questions 6 and 7 are based on the following news. At the end of the news item, you will be given 20 seconds to answer the questions.Now listen to the news.6.According to the news item, “sleepboxes” are designed to solve the problems of _________.A.airportsB.passengersC.architectspanies7.Which of the following is NOT true with reference to the news?A.Sleepboxes can be rented for different lengths of the time.B.Renters of normal height can stand up inside.C.Bedding can be automatically changed.D.Renters can take a shower inside the box.Question 8 is based on the following news. At the end of the news item, you will be given 10 seconds to answer the question.Now listen to the news.8.What is the news item mainly about?A.London’s preparations for the Notting Hill Carnival.B.Main features of the Notting Hill Carnival.C.Police’s preventive measures for the carnival.D.Police participation in the carnival.Questions 9 and 10 are based on the following news. At the end of the news item, you will be given 20 seconds to answer the questions.Now listen to the news.9.The news item reports on a research finding about _________.A.the Dutch famine and the Dutch womenB.early malnutrition and heart healthC.the causes of death during the famineD.nutrition in childhood and adolescence10.When did the research team carry out the study?A.At the end of World War II.B.Between 1944 and 1945.C.In the 1950s.D.In 2007.PART II READING COMPREHENSION (30 MIN)In this section there are four reading passages followed by a total of 20 multiple-choice questions. Read the passages and then mark the best answer to each question on your answer sheet.TEXT AThree hundred years ago news travelled by word of mouth or letter, and circulated in taverns and coffee houses in the form of pamphlets and newsletters. “The coff ee houses particularly are very roomy for a free conversation, and for reading at an easier rate all manner of printed news,” noted one observer. Everything changed in 1833 when the first mass-audience newspaper, The New York Sun, pioneered the use of advertising to reduce the cost of news, thus giving advertisers access to a wider audience. The penny press, followed by radio and television, turned news from a two-way conversation into a one-way broadcast, with a relatively small number of firms controlling the media.Now, the news industry is returning to something closer to the coffee house. The internet is making news more participatory, social and diverse, reviving the distinctive characteristic of the era before the mass media. That will have profound effects on society and politics. In much of the world, the mass media are flourishing. Newspaper circulation rose globally by 6% between 2005 and 2009. But those global figures mask a sharp decline in readership in rich countries.Over the past decade, throughout the Western world, people have been giving up newspapers and TV news and keeping up with events in profoundly different ways. Most strikingly, ordinary people are increasingly involved in compiling, sharing, filtering, discussing and distributing news. Twitter lets people anywhere report what they are seeing. Classified documents are published in their thousands online. Mobile-phone footage of Arab uprisings and American tornadoes is posted on social-networking sites and shown on television newscasts. Social-networking sites help people find, discuss and share news with their friends.And it is not just readers who are challenging the media elite. Technology firms including Google, Facebook and Twitter have become important conduits of news. Celebrities and world leaders publish updates directly via social networks; many countries now make raw data available through “open government” initiatives. The internet lets people read newspapers or watch television channels from around the world. The web has allowed new providers of news, from individual bloggers to sites, to rise to prominence in a very short space of time. And it has madepossible entirely new approaches to journalism, such as that practiced by WikiLeaks, which provides an anonymous way for whistleblowers to publish documents. The news agenda is no longer controlled by a few press barons and state outlets.In principle, every liberal should celebrate this. A more participatory and social news environment, with a remarkable diversity and range of news sources, is a good thing. The transformation of the news business is unstoppable, and attempts to reverse it are doomed to failure. As producers of new journalism, individuals can be scrupulous with facts and transparent with their sources. As consumers, they can be general in their tastes and demanding in their standards. And although this transformation does raise concerns, there is much to celebrate in the noisy, diverse, vociferous, argumentative and stridently alive environment of the news business in the ages of the internet. The coffee house is back. Enjoy it.11.According to the passage, what initiated the transformation of coffee-house news tomass-media news?A.The emergence of big mass media firms.B.The popularity of radio and television.C.The appearance of advertising in newspapers.D.The increasing numbers of newspaper readers.12.Which of the following statements best supports “Now, the news industry is returning tosomething closer to the coffee house”?A.Newspaper circulation rose globally by 6% between 2005 and 2009.B.People in the Western world are giving up newspapers and TV news.C.Classified documents are published in their thousands online.D.More people are involved in finding, discussing and distributing news.13.According to the passage, which is NOT a role played by information technology?A.Challenging the traditional media.B.Planning the return to coffee-house news.C.Providing people with access to classified files.D.Giving ordinary people the chance to provide news.14.The author’s tone in the last paragraph towards new journalism is _________.A.optimistic and cautiousB.supportive and skepticalC.doubtful and reservedD.ambiguous and cautious15.In “The coffee house is back”, coffee house best symbolizes _________.A.the changing characteristics of news audienceB.the more diversified means of news distributionC.the participatory nature of newsD.the more varied sources of newsTEXT BParis is like pornography. You respond even if you don’t want to. You turn a corner and see a vista, and your imagination bolts away. Suddenly you are thinking about what it would be like tolive in Paris, and then you think about all the lives you have not lived. Sometimes, though, when you are lucky, you only think about how many pleasures the day ahead holds. Then, you feel privileged.The lobby of the hotel is decorated in red and gold. It gives off a whiff of 19th. century decadence. Probably as much as any hotel in Paris, this hotel is sexy. I was standing facing the revolving doors and the driveway beyond. A car with a woman in the back seat — a woman in a short skirt and black — leather jacket — pulled up before the hotel door. She swung off and she was wearing high heels. Normally, my mind would have leaped and imagined a story for this woman. Now it didn’t I stood there and told myself. Cheer up. You’re in Paris.In many ways, Paris is best visited in winter. The tourist crowds are at a minimum, and one is not being jammed off the narrow sidewalks along the Rue Dauphine. More than this. Paris is like many other European cities in that the season of blockbuster cultural events tends to begin in mid-to late fall and so, by the time of winter, most of the cultural treasures of the city are laid out to be admired.The other great reason why Paris in winter is so much better than Paris in spring and fall is that after the end of the August holidays and the return of chic Parisian women to their city, the restaurant-opening season truly begins hopping. By winter, many of the new restaurants have worked out their kinks(不足;困难) and, once the hype has died down, it is possible to see which restaurants are actually good and which are merely noisy and crowded.Most people are about as happy as they set their mind to being, Lincoln said. In Paris it doesn’t take much to be happy. Outside the hotel, the sky was pale and felt very high up. I walked the few blocks to the Seine and began running along the blue-green river toward the Eiffel Tower. The tower in the distance was black, and felt strange and beautiful the way that many things built for the joy of building do. As I ran toward it, because of its lattice structure, the tower seemed obviously delicate. Seeing it, I felt a sense of protectiveness.I think it was this moment of protectiveness that marked the change in my mood and my slowly becoming thrilled with being in Paris.During winter evenings, Paris’s streetlamps have a halo and resemble dandelions. In winter, when one leaves the Paris street and enters a cafe or restaurant, the light and temperature change suddenly and dramatically, there is the sense of having discovered something secret. In winter, because the days are short, there is an urgency to the choices one makes. There is the sense that life is short and so let us decide on what matters.16. According to the passage, once in Paris one might experience all the following feelings EXCEPT _________.A.regretB.condescensionC.expectationD.impulse17.Winter is the best season to visit Paris. Which of the following does NOT support thisstatement?A.Fashionable Parisian women return to Paris.B.More entertainment activities are staged.C.There are more good restaurants to choose from.D.There are fewer tourists in Paris.18.“Most people are about as happy as they set their mind to being.” This statement means thatmost people _________.A.expect to be happyB.hope to be as happy as othersC.would be happier if they wantedD.can be happy if they want19.In the eyes of the author, winter in Paris is significant because of _________.A.the atmosphere of its eveningsB.its implications for lifeC.the contrast it bringsD.the discovery one makes20.At the end of the passage, the author found himself in a mood of _________.A.excitementB.thoughtfulnessC.lonelinessD.joyfulnessTEXT CIf you want to know why Denmark is the world’s leader in wind power, start with a three-hour car trip from the capital Copenhagen — mind the bicyclists — to the small town of Lem on the far west coast of Jutland. You’ll feel it as you cross the 6.8 km-long Great Belt Bridge: Denmark’s bountiful wind, so fierce even on a calm summer’s day that it threatens to shove your car into the waves below. But wind itself is only part of the reason. In Lem, workers in factories the size of aircraft hangars build the wind turbines sold by Vestas, the Danish company that has emerged as the industry’s top manufacturer around the globe. The work is both gross and fine; employees weld together massive curved sheets of steel to make central shafts as tall as a 14-story building, and assemble engine housings (机器外罩) that hold some 18, 000 separate parts. Most impressive are the turbine’s blades, which scoop the wind with each sweeping revolution. As smooth as an Olympic swimsuit and honed to aerodynamic perfection, each blade weighs in at 7,000 kg, and they’re what help make Vestas’ turbines the best in the world. “The blade is where the secret is,” says Erik Therkelsen, a Vestas executive. “If we can make a turbine, it’s sold.”But technology, like the wind itself, is just one more part of the reason for Denmark’s dominance. In the end, it happened because Denmark had the political and public will to decide that it wanted to be a leader — and to follow through. Beginning in 1979, the government began a determined programme of subsidies and loan guarantees to build up its wind industry. Copenhagen covered 30% of investment costs, and guaranteed loans for large turbine exporters such as Vestas. It also mandated that utilities purchase wind energy at a preferential price — thus guaranteeing investors a customer base. Energy taxes were channeled into research centres, where engineers crafted designs that would eventually produce cutting-edge giants like Vestas’ 3-magawatt (MW) V90 turbine.As a result, wind turbines now dot Denmark. The country gets more than 19% of its electricity from the breeze (Spain and Portugal, the next highest countries, get about 10%) andDanish companies control one-third of the global wind market, earning billions in exports and creating a national champion from scratch. “They were out early in driving renewables, and that gave them the chance to be a technology leader and a job-creation leader,” says Jake Schmidt, international climate policy director for the New York City-based Natural Resources Defense Council. “They have always been one or two steps ahead of others.”The challenge now for Denmark is to help the rest of the world catch up. Beyond wind, the country (pop.5.5 million) is a world leader in energy efficiency, getting more GDP per watt than any other member of the E.U. Carbon emissions are down 13.3% from 1990 levels and total energy consumption has barely moved, even as Denmark’s economy continued to grow at a healthy clip. With Copenhagen set to host all-important U.N. climate change talks in December —where the world hopes for a successor to the expiring Kyoto Protocol — and the global recession beginning to hit environmental plans in capitals everywhere, Denmark’s example couldn’t be more timely.“We’ll try to make Denmark a showroom,” says Prime Minister Anders Fogh Rasmussen. “You can reduce energy use and carbon emissions, and achieve economic growth.”It’s tempting to assume that Denmark is innately green, with the kind of Scandinavian good conscience that has made it such a pleasant global citizen since, oh, the whole Viking thing. But the country’s policies were actually born from a different emotion, one now in common currency: fear. When the 1973 oil crisis hit, 90% of Denmark’s energy came from petroleum, almost all of it imported. Buffeted by the same supply shocks that hit the rest of the developed world, Denmark launched a rapid drive for energy conservation, to the point of introducing car-free Sundays and asking businesses to switch off lights during closing hours. Eventually the Mideast oil started flowing again, and the Danes themselves began enjoying the benefits of the petroleum and natural gas in their slice of the North Sea. It was enough to make them more than self-sufficient. But unlike most other countries, Denmark never forgot the lessons of l973, and kept driving for greater energy efficiency and a more diversified energy supply. The Danish parliament raised taxes on energy to encourage conservation and established subsidies and standards to support more efficient buildings. “It all started out without any regard for the climate or the environment,” says Svend Auken, the former head of Denmark’s opposition Social Democrat Party and the architect of the country’s environmental policies in the 1990s. “But today there’s a consensus that we need to build renewable power.”To the rest of the world, Denmark has the power of its example, showing that you can stay rich and grow green at the same time. “Denmark has proven that acting on climate can be a positive experience, not just painful,” says NRDC’s Schmidt. The re al pain could come from failing to follow in their footsteps.21.Which of the following is NOT cited as a main reason for Denmark’s world leadership inwind power?A.Technology.B.Wind.ernment drive.D.Geographical location.22.The author has detailed some of the efforts of the Danish Government in promoting the windindustry in order to show _________.A.the government’s determinationB.the country’s subsidy and loan policiesC.the importance of export to the countryD.the role of taxation to the economy23.What does the a uthor mean by “Denmark’s example couldn’t be more timely”?A.Denmark’s energy-saving efforts cannot be followed by other countries.B.Denmark can manufacture more wind turbines for other countries.C.Denmark’s energy-saving success offers the world a useful model.D.Denmark aims to show the world that it can develop even faster.24.According to the passage, Denmark’s energy-saving policies originated from _________.A.the country’s long tradition of environmental awarenessB.the country’s previous experience of oil shortageC.the country’s grave shortage of natural resourcesD.the country’s abundant wind resources25.Which of the following is NOT implied in the passage?A.Not to save energy could lead to serious consequences.B.Energy saving cannot go together with economic growth.C.Energy saving efforts can be painful but positive.D.Denmark is a powerful leader in the global wind market.TEXT DThe first clue came when I got my hair cut. The stylist offered not just usual coffee or tea but a complementary nail-polish change while I waited for my hair to dry. Maybe she hoped this little amenity would slow the growing inclination of women to stretch each haircut to last four months while nursing our hair back to whatever natural colour we long ago forgot.Then there was the appliance salesman who offered to carry my bags as we toured the microwave aisle. When I called my husband to ask him to check some specs online, the salesman offered a pre-emptive discount, lest the surfing turn up the same model cheaper in another store. That night, for the first time, I saw the Hyundai ad promising shoppers that if they buy a car and then lose their job in the next year, they can return it.Suddenly everything’s on sale. The upside to the economic downturn is the immense incentive it gives retailers to treat you like a queen for a day. During the flush times, salespeople were surly, waiters snobby. But now the customer rules, just for showing up. There’s more room to stretch out on the flight, even in a coach. The malls have that serene aura of undisturbed wilderness, with scarcely a shopper in sight. Every conversation with anyone selling anything is a pantomime of pain and bluff. Finger the scarf, then start to walk away, and its price floats silkily downward. When the mechanic calls to tell you that brakes and a timing belt and other services will run close to $2,000,it’s time to break out the newly perfected art of the considered pause. You really don’t even have to say anything pitiful before he’ll offer to knock a few hundred dollars off.Restaurants are also caught in a fit of ardent hospitality, especially around Wall Street. Trinity Place offers $3 drinks at happy hour any day the market goes down, with the slogan “Market tanked? Get tanked!” —which ensures a lively crowd for the clos ing bell. The “21” Club has decided that men no longer need to wear ties, so long as they bring their wallets. Food itself is friendlier: you notice more comfort food, a truce between chef and patron that is easier to enjoynow that you can get a table practically anywhere. New York Times restaurant critic Frank Bruni characterizes the new restaurant demeanor as “extreme solicitousness tinged with outright desperation.” “You need to hug the customer,” one owner told him.There’s a chance that eventually we’ll return all this kindness with the extravagant spending that was once decried but now everyone is hoping will restart the economy. But human nature is funny that way. In dangerous times, we clench and squint at the deal that looks too good to miss, suspecting that it must be too good to be true. Is the store with the supercheap flat screens going to go bust and thus not be there to honor the “free” extended warranty? Is there something wrong with that free cheese? Store owners will tell you horror stories about shoppers with attitude, who walk in demanding discounts and flaunt their new power at every turn. They wince as they sense bad habits forming: Will people expect discounts forever? Will their hard-won brand luster be forever cheapened, especially for items whose allure depends on their being ridiculously priced?There will surely come a day when things go back to “normal”; retail sales even inched up in January after sinking for the six months. But I wonder what it will take for us to see those $545 Sigerson Morrison studded toe-ring sandals as reasonable? Bargain-hunting can be addictive regardless of the state of the markets, and haggling is a low-risk, high-value contact sport. Trauma digs deep into habits, like my 85-year-old mother still calling her canned-goods cabinet “the bomb shelter.” The children of the First Depression were saving string and preaching sacrifice long after the skies cleared. They came to be called the “greatest generation.” As we learn to be decent stewards of our resources, who knows what might come of it? We have lived in an age of wanton waste, and there is value in practicing conservation that goes far beyond our own bottom line.26.According to the passage, what does “the first clue” suggest?A.Shops try all kinds of means to please customers.B.Shops, large or small, are offering big discounts.C.Women tend to have their hair cut less frequently.D.Customers refrain from buying things impulsively.27.Which of the following best depicts the retailers now?A.Bad-tempered.B.Highly motivated.C.Over-friendly.D.Deeply frustrated.28.What does the author mean by “the newly perfected art of the considered pause”?A.Customers now rush to buy things on sale.B.Customers have got a sense of superiority.C.Customers have learned how to bargain.D.Customers have higher demands for service.29.According to the passage, “shoppers...flaunt their new power at every turn” means thatshoppers would _________.A.keep asking for more discountsB.like to show that they are powerfulC.like to show off their wealthD.have more doubts or suspicion30.What is the author’s main message in the last two paragraphs?A.Extravagant spending would boost economic growth.B.One’s life experience would turn into lifelong habits.C.Customers should expect discounts for luxury goods.D.The practice of frugality is of great importance.PART III GENERAL KNOWLEDGE (10 MIN)There are ten multiple-choice questions in this section. Mark the best answer to each question on your answer sheet.31.The full official name of Australia is _________.A.The Republic of Australia.B.The Commonwealth of Australia.C.The Federation of Australia.D.The Union of Australia.32.Canada is well known for all the following EXCEPT _________.A.its mineral resourcesB.its forest resourcesC.its fertile and arable landD.its heavy industries33.In the United States community colleges offer _________.A.two-year programmesB.four-year programmesC.postgraduate studiesD. B.A. or B.S. degrees34.In _________, referenda in Scotland and Wales set up a Scottish parliament and a Walesassembly.A.2000B.1946C.1997D.199035.Which of the following clusters of words is an example of alliteration?A. A weak seal.B.Safe and sound.C.Knock and kick.D.Coat and boat.36.Who wrote Mrs. Warren’s Profession?A.John GalsworthyB.William Butler YeatsC.T.S. EliotD.George Bernard Shaw37.Sister Carrie by Theodore Dreiser is a(n) _________.A.novelB.short storyC.poem。
王道计算机统考模拟试题第6套一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1. 若已知一个栈的入栈序列是1,2,3,4。
其出栈序列为p1,p2,p3,p4,则p2,p4不可能是()。
A.2、 4 B.2、 1 C.4、 3 D.3、 42. 在链式队列的出队操作中,需要修改尾指针的情况发生在()。
A.队列为空队列时B.变成满队列的时候C.队列只剩一个元素的时候D.任何时候3. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A.250B.500C.254D.5014. 由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是()。
A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列5. 分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是()。
A. (100,80, 90,60,120,110,130)B. (100,120,110,130,80,60,90)C.(100,60,80,90,120,110,130) D. (100,80, 60, 90,120,130,110)6. 由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点数分别为30、10、20、5,当把森林转换成二叉树后,对应二叉树中根结点的右子树的左子树的结点数为()。
A. 29B. 9C. 25D. 197. 如果具有n个顶点的图是一个环,则它有()棵生成树。
2A.n B.n C.n-1D.18. 如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个()。
1. aeb fdc2. acfdeb3. aedfcb4. aefdbc5. aecfd bA.5 B.4 C.3 D.29. 在一棵含有n个关键字的m阶B-树中进行查找,至多需要读盘()次(假设读一次盘就能将整个结点取出)。
A.log2nB.1+log2nC.1+log m/2 [(n+1)/2]D. 1+log n/2 [(m+1)/2]10. 一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为()。
王道2013年最后8套模拟试题(八)一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则x进栈的正确操作是( )。
A.top=top+1; V[top]=x B.V[top]=x; top=top+1C.top=top-1; V[top]=x D.V[top]=x; top=top-12.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
A.1和5 B.2和4 C.4和2 D.5和13.下图所示的二叉树是( )。
A.二叉判定树B.二叉排序树C.二叉平衡树D.堆4. 由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是( )。
A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列5. 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后,要查找元素30要进行元素间的比较次数是( )。
A.4 B.5 C.6 D.76. 一个有n个顶点和n条边的无向图一定是( )。
A.连通的B.不连通的C.无环的D.有环的7. 已知一个有向图的邻接表存储结构如下图所示,根据有向图的深度优先遍历算法,从顶点1出发,所得到的顶点序列是( )。
A.1,2,3,5,4 B.1,2,3,4,5C.1,3,4,5,2 D.1,4,3,5,2量级相当。
A.顺序查找B.折半查找C.分块查找D.散列查找9. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
A.{23,72,60,25,68,71,52} B.{23,25,52,60,71,72,68}C.{71,25,23,52,60,72,68} D.{23,25,68,52,60,72,71}10.对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
2013年计算机一级考试A卷第一题选择题1、____D_____存储速度最快。
A、光驱B、软盘驱动器C、硬盘驱动器D、RAM2、____B____可以是容量为4.7G的只读光盘存储器。
A、CD-ROMB、DVD-ROMC、CD刻录机D、DVD刻录机3、微机操作系统的主要功能是__A______。
A、资源管理和人机接口界面管理B、多用户管理C、多任务管理D、实时进程管理4、计算机的发展过程中内部总线技术起了重要的作用,微型计算机的内部总线主要由____B___总线、地址总线和控制总线组成。
A、通信B、数据C、信息D、交换5、十进制数6666转换为二进制数是____B______。
A、1000010101110BB、1101000001010BC、1001110101110BD、1010110101110B6、外存储器中的信息,必须首先调入__________,然后才能供CPU使用。
A、RAMB、运算器C、控制器D、ROM7、信道按传输信号的类型来分,可分为__A _______。
A、模拟信道和数字信道B、物理信道和逻辑信道C、有线信道和无线信道D、专用信道和公共交换信道8、信息资源的开发和利用已经成为独立的产业,即_C _______。
A、第二产业B、第三产业C、信息产业D、房地产业9、以下不属于系统软件的是_____C_____。
A、LinuxB、BIOS升级程序C、WORD文字处理软件D、Windows 710、Windows的文件系统规定___B ______。
A、同一文件夹中的文件可以同名B、不同文件夹中,文件不可以同名C、同一文件夹中,子文件夹可以同名D、同一文件夹中,子文件夹不可以同名11、_____B ___是关于Windows的文件类型和关联的不正确说法。
A、一种文件类型可不与任何应用程序关联B、一个应用程序只能与一种文件类型关联C、一般情况下,文件类型由文件扩展名标识D、一种文件类型可以与多个应用程序关联12、在Word编辑中,标尺的基本功能之一是进行___D ______操作。
王道2013年最后8套模拟试题(三)一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.6个元素以6、5、4、3、2、1的顺序进栈,下列不合法的出栈序列是()。
A.5、4、3、6、1、2 B.4、5、3、1、2、6C.3、4、6、5、2、1 D.2、3、4、1、5、62.用链接方式存储的队列,在进行删除运算时()。
A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改3. 设有一个10阶对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占一个地址空间,则a8,5的地址是()。
A.13 B.33 C.18 D.404.在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
A.4 B.5 C.6 D.75. 某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括()棵树。
A.1 B.2 C.3 D.46.含有4个元素值均不相同的结点的二叉排序树有()种。
A.4 B.6 C.10 D.147.给定结点个数n,在下面二叉树中,叶结点个数不能确定的是()。
A.满二叉树B.完全二叉树C.哈夫曼树D.二叉排序树8.假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。
A.O(n) B.O(e) C.O(n+e) D.O(ne)9.下列关于B-树和B+树的叙述中,不正确的是()。
A.B-树和B+树都能有效地支持顺序查找B.B-树和B+树都是平衡的多叉树C.B-树和B+树都能有效地支持随机查找D.B-树和B+树都可以用于文件索引结构10.对一组数据(84,47,15,21,25)排序,数据在排序的过程中的变化如下:(1)84 47 15 21 25 (2)25 47 15 21 84(3)21 25 15 47 84 (4)15 21 25 47 84则所采用的排序方法是()。
计算机专业基础综合考试模拟试卷(二)一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.设n是描述问题规模的正整数,下列程序片段的时间复杂度是()。
y=0;while(n>=(y+1)*(y+1))y++;A.O(log2n) B.O(n)C.O(nlog2n) D.2.循环队列用数组A[0…m-1]存放其元素值,头尾指针分别为front 和rear,front 指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m-1时),则当前队列中的元素个数是()。
A.(rear-front+m)%m B.(rear-front+1)%mC.read-front-1 D.read-front3.将5个字母“ooops”按此顺序进栈,则有()种不同的出栈顺序可以仍然得到“ooops”。
A.1B.3 C.5D.64.设高度为100的二叉树上只有度为0 和度为2 的结点,则此类二叉树中所包含的结点数最少为()。
A.100 B.201 C.199D.2005.由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是()。
A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列6.在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
A.30,36 B.38,48,28 C.48,18,38,28D.60,20,50,40,38,287.对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵()。
A.完全二元树B.一般二元树 C.满二元树D.以上都不正确8.下列关于B-树和B+树的叙述中,不正确的是()。
A.B-树和B+树都能有效地支持顺序查找B.B-树和B+树都是平衡的多叉树C.B-树和B+树都能有效地支持随机查找D.B-树和B+树都可以用于文件索引结构9.对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:第一趟:20,15,21,25,47,27,68,35,84第二趟:15,20,21,25,35,27,47,68,84第三趟:15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
『1』王道2013年最后8套模拟试题(一)一、 单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1. 设n 是描述问题规模的正整数,下列程序片段的时间复杂度是( )。
y=0; while(n>=(y+1)*(y+1))y++;A .O(log 2n)B .O(n)C .O(nlog 2n)D .2. 利用栈求表达式的值时,设立运算数栈OPEN 。
假设OPEN 只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
A .A-B*(C-D) B .(A-B)*C-D C .(A-B*C)-D D .(A-B)*(C-D) 3. 将5个字母”ooops”按此顺序进栈,则有( )种不同的出栈顺序可以仍然得到”ooops”。
A .1B .3C .5D .6 4. 以下关于二叉排序树的说法中,错误的有( )个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同 A .1 B .2 C .3 D .45. 如右图所示为一棵平衡二叉树(字母不是关键字),在结点D 的右子树上插入结点F 后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树应为( )。
6. 在下列二叉树中,( )的所有非叶结点的度均为2。
Ⅰ.完全二叉树 Ⅱ.满二叉树 Ⅲ.平衡二叉树Ⅳ.哈夫曼树 Ⅴ.二叉排序树 A .Ⅱ和Ⅳ C .Ⅰ和Ⅲ C .Ⅱ、Ⅳ和Ⅴ D .Ⅱ、Ⅲ和Ⅳ7. 设高度为100的二叉树上只有度为0 和度为2 的结点,则此类二叉树中所包含的结点数最少为( )。
A .100 B .201 C .199 D .2008. 已知有向图G=(V ,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
『1』王道2013年最后8套模拟试题(一)一、 单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1. 设n 是描述问题规模的正整数,下列程序片段的时间复杂度是( )。
y=0; while(n>=(y+1)*(y+1))y++;A .O(log 2n)B .O(n)C .O(nlog 2n)D .2. 利用栈求表达式的值时,设立运算数栈OPEN 。
假设OPEN 只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
A .A-B*(C-D) B .(A-B)*C-D C .(A-B*C)-D D .(A-B)*(C-D) 3. 将5个字母”ooops”按此顺序进栈,则有( )种不同的出栈顺序可以仍然得到”ooops”。
A .1B .3C .5D .6 4. 以下关于二叉排序树的说法中,错误的有( )个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同 A .1 B .2 C .3 D .45. 如右图所示为一棵平衡二叉树(字母不是关键字),在结点D 的右子树上插入结点F 后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树应为( )。
6. 在下列二叉树中,( )的所有非叶结点的度均为2。
Ⅰ.完全二叉树 Ⅱ.满二叉树 Ⅲ.平衡二叉树Ⅳ.哈夫曼树 Ⅴ.二叉排序树 A .Ⅱ和Ⅳ C .Ⅰ和Ⅲ C .Ⅱ、Ⅳ和Ⅴ D .Ⅱ、Ⅲ和Ⅳ7. 设高度为100的二叉树上只有度为0 和度为2 的结点,则此类二叉树中所包含的结点数最少为( )。
A .100 B .201 C .199 D .2008. 已知有向图G=(V ,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
[王道考研]2013年最后8套模拟题A.a,d,c,b,e B.d,a,b,c,e C.a,b,d,c,e D.a,b,c,d,e9.无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。
A.11 B.12 C.15 D.1610.下列关于m 阶B-树的说法中,正确的有()。
Ⅰ.每个结点至少有两棵非空子树Ⅱ.非叶结点仅其索引作用,每次查找一定会查找到某个叶结点Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B 树结点分裂后,树长高一层A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅲ、ⅣD.Ⅲ11.适合并行处理的排序算法是()。
Ⅰ.选择排序Ⅱ.快速排序Ⅲ.堆排序Ⅳ.基数排序Ⅴ.归并排序A.Ⅱ和ⅤB.Ⅱ、Ⅲ和ⅤC.Ⅱ、Ⅲ、Ⅳ和ⅤD.Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ12.下列关于指令字长、机器字长和存储字长的说法中,正确的是()。
Ⅰ.指令字长等于机器字长的前提下,取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然联系Ⅳ.为了硬件设计方便,指令字长都和存储字长一样大A.Ⅰ、Ⅲ和ⅣB.Ⅱ、Ⅲ和ⅣC.Ⅱ和ⅢD.Ⅰ和Ⅳ13.若数据在存储器中以小端方式存放,则十六进制数12345678H按字节地址从小到大依次为()。
A.78563412H B.87654321HC.12345678H D.21436587H14.设机器数字长16位,有一个C语言程序段如下:int n=0xA1B6;unsigned int m=n;m=m>>1; //m右移一位则在执行完该段程序后,m的值为()A.50DBH B.FFB6H C.A1B6H D.D0DBH15.下列关于ROM和RAM的说法中,错误的是()。
Ⅰ.CD-ROM是ROM的一种,因此只能写入一次Ⅱ.Flash快闪存储器属于随机存取存储器,具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出,因此读后需要再生Ⅳ.SRAM读后不需要刷新,而DRAM读后需要刷新A.Ⅰ和ⅡB.Ⅰ、Ⅲ和ⅣC.Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ16.某存储系统中,主存容量是Cache容量的4096倍,Cache被分为64个块,当主存地址和Cache地址采用直接映像方式时,地址映射表的大小应为()。
(假设不考虑一致『2』维护位)A.6×4097 bit B.64×12 bit C.6×4096 bit D.64×13 bit17.假设相对寻址的转移指令占两个字节,第一个字节是操作码,第二个字节是相对位移量,用补码表示。
每当CPU从存储器取出一个字节时,即自动完成(PC)+1→PC。
若当前PC值为2000H,指令JMP * -9(*为相对寻址特征)的第二字节的内容是()。
A.F5H B.F7H C.09H D.0BH18.下列部件不属于运算器的是()。
A.状态寄存器B.通用寄存器C.ALU D.数据高速缓存19.流水CPU是由一系列叫做“段”的处理部件组成的。
和具备m个并行部件的CPU相比,一个m段流水CPU()。
A.具备同等水平的吞吐能力B.不具备同等能力的吞吐能力C.吞吐能力小于前者的吞吐能力D.吞吐能力大于后者的吞吐能力20.在系统总线中,地址总线的位数与()相关。
A.机器字长B.实际存储单元个数C.存储字长D.存储器地址寄存器21.某计算机系统中的软盘驱动器以中断方式与处理机进行I/O通信,通信以16bit为传输单位,传输率为50KB/s。
每次传输的开销(包括中断)为100个节拍,处理器的主频为50MHz,则磁盘使用时占用处理器时间的比例为()。
A.5% B.10% C.15% D.20%22.对于单CPU单通道工作过程,下列可以完全并行工作的是()。
A.程序和程序之间B.程序和通道之间C.程序和设备之间D.设备和设备之间23.在操作系统中,有些指令只能在系统的内核状态下运行,而不允许普通用户程序使用。
下列操作中,可以运行在用户态下的是()。
A.设置定时器的初值B.触发Trap指令C.内存单元复位D.关闭中断允许位24.支持多道程序设计的操作系统在运行过程中,会不断选择新进程来运行,共享CPU资源,但是下面哪个不是操作系统选择新进程的直接原因,()。
A.运行进程的时间片用完B.运行进程出错C.运行进程等待某个事件的发生D.有新的进程被创建进入就绪队列25.系统拥有一个CPU。
IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作。
当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。
有A、B两个进程同时被创建,进程B 的调度优先权比进程A高,但是,当进程A正在占用CPU时,即使进程B需要占用CPU,也不能打断进程A的执行。
若在同一系统中分别单独执行,则需要占用CPU、IO1、IO2的时间如下图所示:进程A进程B『3』[王道考研]2013年最后8套模拟题『4』经过计算可知,( )先结束。
A .进程AB .进程BC .进程A 和进程B 同时D .不一定26.关于临界区问题(critical section problem )的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i 为0或1),该算法( )。
until false;A .不能保证进程互斥进入临界区,且会出现“饥饿”B .不能保证进程互斥进入临界区,但不会出现“饥饿”C .保证进程互斥进入临界区,但会出现“饥饿”D .保证进程互斥进入临界区,不会出现“饥饿”27.若存储单元长度为n ,存放在该存储单元的程序长度为m ,则剩下长度为n-m 的空间称为该单元的内部碎片。
下面存储分配方法中,哪种存在内部碎片( )。
Ⅰ. 固定式分区 Ⅱ.动态分区 Ⅲ. 页式管理 Ⅳ. 段式管理 Ⅴ. 段页式管理 Ⅵ.请求段式管理 A .Ⅰ和Ⅱ B .Ⅰ、Ⅲ和Ⅴ C .Ⅳ、Ⅴ和Ⅵ D .Ⅲ和Ⅴ 28.总体上说,“按需调页”(Demand-paging )是一个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境。
例如,( )。
A .堆栈 B .线性搜索 C .矢量运算 D .二分搜索29.如下程序在页式虚存系统中执行,程序代码位于虚空间0页,A 为128*128的数组,在虚空间以行为主序存放,每页存放128个数组元素。
工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU 算法,下面两种对A 初始化的程序引起的页故障数分别为( )。
程序1:for(j=1;j<=128;j++) for(i=1;i<=128;i++)A[i][j]=0;程序2:for(i=1;i<=128;i++) for(j=1;j<=128;j++)A[i][j]=0;A .128*128,128B .128,128*128C.64,64*64 D.64 *64,6430.下列关于文件系统的说法中,正确的是()。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位31.下列叙述中,错误的是()。
Ⅰ.索引顺序文件也是一种特殊的顺序文件,因此通常存放在磁带上Ⅱ.索引顺序文件既能顺序访问,又能随机访问Ⅲ.直接访问的文件也能顺序访问,但一般效率较差Ⅳ.在磁带上的顺序文件中添加新记录时,必须复制整个文件A.Ⅰ和ⅣB.Ⅱ和ⅣC.Ⅰ和ⅡD.Ⅰ、Ⅲ和Ⅳ32.操作系统的I/O子系统通常由四个层次组成,则检查设备的就绪状态是在()层实现。
A.设备驱动程序B.用户级I/O软件C.设备无关软件D.中断处理程序33.在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SA P)。
在Internet数据帧中,目的地址“0x000F781C6001”属于()的服务访问点。
A.数据链路层 B.网络层C.传输层D.应用层34. 一个传输数字信号的模拟信道的信号功率是0.62W,噪音功率是0.02W,频率范围是3.5-3.9MHz,该信道的最高数据传输速率是()。
A.1Mbps B.2Mbps C.4Mbps D.8Mbps35. 在简单停止-等待协议中,为了解决重复帧的问题,需要采用()。