搜索
计算机二级公共基础知识常考120题&详解-P&D%o*E%T0J4e4S9u-Z2])_y7T)i3p1[*F$z1p6v4T0K2g8M为大家整理下计算机二级公共基础知识常考题目，掌握这些题目后公共基础知识部分基本没有问题。没有太多时间复习公共基础知识部分就简单的把这120题多看几遍。4w(o&k*L,g&`'m5T4Q8N&n&O'O6y;{&hq7I7q;^(d(1)下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对（1）*K#[6_e$h9W[答案]C[考点]程序设计基础*l-B9F.@+].D#k1A:x[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。!c/F!~&w6[}(2)以下数据结构中不属于线性数据结构的是______。#Hb8`)a8^#x#r$C&]!]A.队列+z7t;n2t7R$ho^EB.线性表#I4a%`*S(D2CC.二叉树.u*K-Z'I*K%m5g/WD.栈（2）&j4TE$v8^8A[答案]C[考点]数据结构与算法x.T*bx&f|%c[评析]5z;H,E;u'Q(g2X/p一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。/J2A(E$L!|A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表(3)在一棵二叉树上第5层的结点数最多是______。A.8B.161^(s1x.c(`$g+~:XC.320I.Zj!a'Q5t(i7{D.15:}$s't7X3f0Au.{（3）[答案]B[考点]数据结构与算法/X(j9[#K)I+d5`7r*E3l:A[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；'G*G)s.t:e4x0R)L+F.R第n层结点数为2的n-1次幂，如图所示6p'S*t-D$eP%`6C4a7bC:}%q:R,a4l6H-p1O(4)下面描述中，符合结构化程序设计风格的是______。A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句（4）[答案]A[考点]程序设计基础,y(g6K;s4N/e+E5F[评析]0a(Q/k#T;gV8A&P(S+HB没这规定，模块之间的可以通过多个接口来耦合d$u&P9E3t];kC结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求s6L&\b)z%\3u6AD结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。(5)下面概念中，不属于面向对象方法的是______。(y#]g9L6YA.对象B.继承C.类D.过程调用（5）[答案]D[考点]软件工程基础[评析]&k2G$^.c~4H,f2J面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体;t%z)B1@*^+\$}类：一组有相同属性和操作的对象的集合4L0y.}*|/O继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D;O$w5Z1Q4@*e(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。A.可行性分析B.需求分析'S6P{({1D(JC.详细设计D.程序编码5q7M,@4p%z4F5O（6）[答案]B8l)~0r-L$W-f$e[考点]软件工程基础[评析]分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。9s6Y%G;H7f软件工程中的瀑布模型：(V%i0_7?6a*Y%r-?5Z问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护)v&\-t6H&k,Q(Q#|}相关链点：.c/_'X9U7i1q%k&Q0A层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图(7)在软件开发中，下面任务不属于设计阶段的是______。7G0_,s7E(L&z5{%Z2v!hA.数据结构设计2b5F-I*G+[B.给出系统模块结构1a&L4G5g'`:v;}1C({(kC.定义模块算法D.定义需求并建立系统模型3e3H/l5d0N（7）6u3|&B9^3d9d*v(\5{[答案]D[考点]软件工程基础[评析]A、B为概要设计中的，C为详细设计中的，D为分析阶段中的(8)数据库系统的核心是______。A.数据模型N^+I&q;t0[B.数据库管理系统C.软件工具2w)h,h1e-u2n#e,F2vD.数据库/g4t0Q&[-M0I&s4}（8）:z,Y6d*[t)e,h3BD[答案]B[考点]数据库设计基础)[,m;k9K2w(a.Y2A1y%z[评析])~'hn6I5E0v2h6a.W'?$\数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口注意点：数据库系统与数据库管理系统的区别前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持(9)下列叙述中正确的是______。A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统3x%O3|~9Ah5Z8wC.数据库技术的根本目标是要解决数据共享的问题.L%}%q4B5Q2y*d*ND.数据库系统中，数据的物理结构必须与逻辑结构一致*Ba!h7`-j/Q-X&q（9）-_2J%H.W,O[答案]C4b,T)\%A0V'i7?R,R[考点]数据库设计基础+w'`'?3l&n6F(E[评析]5P/D%Z)V8A1j*e$d'?2R晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。/l&}0q)S,Q;kA.内模式B.外模式C.概念模式w+]+o*]&K;r+U1d0I`D.逻辑模式O4WS-T#x.xE]3C（10）)r*^#y.b4o:e+Z[答案]A[考点]数据库设计基础)p%r7c+u;j5^0R0{6q1O[评析]*|9s)?*m5k3VsL1B.K通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像(11)算法的时间复杂度是指______。a5f:X;j!X&ZA.执行算法程序所需要的时间B.算法程序的长度i*s%x%`#?8{+j+D.RC.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数（11）[答案]C[考点]数据结构与算法0a)x._|!S8t9A$L(V[评析]算法的复杂度分时间复杂度和空间复杂度。#~8h.c3J.@0p8?0a时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。)Q,U2].]#^/W空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。称O(f(n))和O(g(n))为该算法的复杂度。简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环fori=1ton,forj=1ton算法时间复杂度为O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…-O0O!|-I1V*B[+K'hX(12)下列叙述中正确的是______。-L#n/h6Q&KA.线性表是线性结构F4j/h/vG6uB.栈与队列是非线性结构1]L%V6j7f'?3hC.线性链表是非线性结构D.二叉树是线性结构（12）.D;N0z#uT'P[[答案]A[考点]数据结构与算法[评析]4G'N:f(t3h/a#f%v,_!B一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。此题与（2）题类似*D;L4e!^1p*e0g(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。A.349B.350C.255.J:z@7G`6@*O'g&n!ND.351+h,u'H5X+v（13）,P/m9W.k*`$F0d[答案]B5U.J8t%N&e;c}[考点]数据结构与算法-MH8@!C*]7G$i+g[评析](~'b+y:R6s~*?完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。2V#g7k7\.AT5S(k比如图：*@4g(j)s)E3N;o5_*|5p,J#k,z*L0z:y/c完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：'S?6w3n#v2p+sr9o+y7S;T%S2i此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。&_$|+D/X&Qv+P&p(\T(14)结构化程序设计主要强调的是______。A.程序的规模6H;n.o9i#kF,o6qB.程序的易读性C.程序的执行效率v%j3w0B9I3OD.程序的可移植性（14）[答案]B)z(q2C,x-Y$d'r,D0j$y'g[考点]程序设计基础[评析];v5I5}0V)Iq0J-[又是结构化的问题，何谓结构化？a(|&v.`1v3?(C+^简单地比如：)Y0U2N1w4}-G:z9O:S*]VB:If...EndIfC:if..{...}0K?8y3t(u#J%n4@#CPascle:Begin...End我们在结构的中间写代码，从哪执行到哪结束我们能很快抓住！此题中重要性为：BCD(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。A.概要设计'|8b+t0J1T4|7b5T#e&lBB.详细设计C.可行性分析D.需求分析1b}(T-?9Ea;C7D3~+`（15）7W7i4L:z#^%U5X[答案]D.D/q5t,Q0b/h4K&qd[考点]软件工程基础[评析]题中所述为需求分析可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实8@x;fA)I%G;K;W概要设计的任务是确定软件的总体结构、子结构和模块的划分详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口也许有人这么久了还不知道什么叫系统，什么叫模块。晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东都叫做OICQ的系统；什么叫模块，这里不单指如VB里的标准模块、类模块