C语言、ACCESS、MS Office公共基础（10分）.doc

大年夜众基础140道C语言、ACCESS、MSOffice低级应用必考140道中的10道题题型分布在选择题前10道占10分，请大年夜伙儿细心备考！大年夜众基础拾掇140道1、担负数据库中查咨询把持的数据库语言是CA数据定义语言B数据管理语言C数据把持语言D数据把持语言2、设某二叉树的前序序列为ABC，中序序列为CBA,那么该二叉树的后序序列为CACABBABCCCBADBCA3、下面属于整数类的实例是AA0x518B518E-2C“518D0.5184、为了对有序表停顿对分查寻，那么恳求有序表DA可以次第储存也可以链式储存B只能链式储存C任何储存办法D只能次第储存5、有两个关系R,S如下，由于R跟S通过运算得关系T，那么所应用的把持为ARBCDa0k1b1n1SBCDf3k2a0k1n2x1TBCDa0k1A交B差C自然连接D笛卡尔积E并6、设有一个市廛的数据库，记录客户及其购物情况，由三个关系形成;商品商品号，商品名，单价，商品类不，供应商，客户客户号，姓名，所在，电邮，性不，身份证号，置办客户号，商品号，置办数量，那么关系置办的键为CA客户号，商品号，置办数量B商品号C客户号，商品号D客户号7、以下表白中精确的选项是CA循环链表是循环排队的链式存储结构B栈与行列全然上只能次第存储C循环行列是行列的次第存储结构8、某二叉树中有n个叶子结点，那么该二叉树中度为2的结点数为CA2nBn/2Cn-1Dn+19、软件工程的三要素是BA建模、办法跟货色B办法、货色跟过程C建模、办法跟过程D定义、办法跟过程10、素日软件测试实施的步伐是AA单元测试、集成测试、确认测试B确认测试、集成测试、单元测试C单元测试、确认测试、集成测试D集成测试、单元测试、确认测试11、数据库管理系统是AA在把持系统支持下的系统软件B一种编译系统C一种把持系统D把持系统的一部分12、设有关系表老师S学号，姓名，性不，年岁，身份证号，每个老师学号唯一。除属性学号外，也可以作为键的是AA身份证号B学号，姓名C姓名，性不，年岁D姓名13、在E-R图中，用来表现实体联系的图形是CA)椭圆形B)矩形C)菱形D)三角形14、以下表白中精确的选项是CA非线性结构只能采用链式存储结构B双向链表是二叉树的链式存储结构C有的非线性结构也可以采用次第存储结构D循环行列属于行列的链式存储结构15、设数据元素的聚拢D=1,2,3,4,5,那么称心以下关系R的数据结构中为线性结构的是DAR=(1,2),(2,3),(4,5)BR=(1,3),(4,1),(3,2),(5,4)CR=(1,3),(2,4),(3,5)DR=(1,2),(3,4),(5,1)16、以下与行列结构有关系的是DA)函数的递归调用B)数组元素的引用C)多重循环的实行D)先到先效力的作业调节17、优化数据库系统查咨询功能的索引计划属于数据库计划的BA逻辑计划B物理计划C不雅观点计划D需求分析18、一个栈的初始形状为空。现将元素A,B,C,D,E依次入栈然后依次退栈三次，并将退栈的三个元素依次入队原行列为空，最后将行列中的元素全部参加。那么元素退队的次第为AAEDCBABCCCDEDCBA19、某系统结构如以下列图所示其系统功能1功能2功能3功能2.1功能2.2功能3.1功能3.2该系统结构图的深度是BA1B3C4D220、算时间复杂度的度量办法是AA实行算法所需求的全然运算次数B算法次第的长度C实行算法所需求的时间D实行算法所需求的所有运算次数21、以下表白中精确的选项是CA结点中有多个指针域的所有链表肯定是非线性结构B能次第存储的数据结构肯定是线性结构C带链的栈与行列是线性结构D存储空间不连续的所有链表肯定是非线性结构22、在数据库系统中，用于对客不雅观世界中复杂事物的结构及它们之间的联系停顿描画的是AA不雅观点数据模型B逻辑数据模型C物理数据模型23、下面属于系统软件的是DA杀毒软件B编辑软件wordC财务管理系统D编译软件24、设循环行列为Q1：m，其初始形状为front=rear=m。通过一系列入队与退队运算后，front=rear=1,那么该循环排队中的元素个数为BA2B0或mCm-1D125、以下表白中差错的选项是CA在带链栈中，栈顶指针是在静态变卦的，但栈底指针是波动的B在带链行列中，队头指针跟队尾指针全然上在静态变卦的C在带链栈中，栈顶指针跟栈底指针全然上在静态变卦的26一颗二叉树中共有80个叶子结点与70个度为1的结点，那么该二叉树中的总结点个数为BA230B229C231D21927、以下表白中精确的选项是AA有且只需一个根结点的数据结构可以是线性结构，也可以是非线性结构B有且只需一个根结点的数据结构肯定是非线性结构C每一个结点最多有一个前件也最多有一个后件的数据结构肯定是线性结构D有且只需一个根结点的数据结构肯定是线性结构28、下面属于系统软件的是DA编辑软件wordB财务管理系统C杀毒软件D数据库管理系统29、在关系AS,SN,D跟BD,CN,NM中，A的要紧关键字是S，B的要紧害字是D，那么D是A的BA主键码B外键码C候选键码30、设栈的次第存储空间为S1：50，初始形状为top=0。通过一系列入栈与退栈运算后，top=20,那么当前栈中的元素个数为BA30B20C29D1931、结构化次第包括的全然把持结构是BA主次第与子次第B次第结构、选择结构与循环结构C选择结构、循环结构与层次结构32、某二叉树共有13个结点，其中有4个为1的结点，那么叶子结点数为AA5B3C4D233、以下表白中差错的选项是BA在循环链表中，可以从任何一个结点开场开门见山遍历到所有结点B在线性单链表中，可以从任何一个结点开场开门见山遍历到所有结点C在二叉链表中，可以从根结点开场遍历到所有结点D在双向链表中，可以从任何一个结点开场开门见山遍历到所有结点34、次第测试的目的是AA觉察次第中的差错B觉察并改正次第中的差错C诊断并改正次第中的差错D实行测试用例35、算法空间复杂度的度量办法是BA算法所处理的数据量B实行算法所需求的存储空间C实行算法所需求的任务单元D算法次第的长度36、在深度为7的满二叉树中，度为2的结点个数为AA63B31C64D3237、有三个关系表R、S跟T如下，其中三个关系对应的关键字分不为A,B跟复合关键字A,B。RSTAA1BB1B2ABCa1fghaf3bn1xybq4npx表T的记录项b,q,4违犯了AA参照残缺性约束B实体残缺性约束C用户定义的残缺性约束38、一个兴趣班可以招收多名老师，而一个老师可以参加多个兴趣班，那么实体兴趣班跟实体老师之间的联系是BA1:1Bm:nC1:mDm:139、下面不属于软件开拓阶段任务的是CA测试B计划C可行性研究D完成40、某系统结构图如以下列图所示其系统功能1功能2功能n功能2.1功能2.2功能n.1功能n.2该系统结构图的最大年夜扇出数是DA3B4C1Dn41、在最坏情况下AA希尔排序的时间复杂度比开门见山拔出排序的时间复杂度要小B快速排序的时间复杂度与希尔排序的时间复杂度是一样的C快速排序的时间复杂度比希尔排序的时间复杂度要小D快速排序的时间复杂度比冒泡排序的时间复杂度要小42、在数据库系统中，给出数据模型在打算机上物理结构表现的是CA不雅观点数据模型B逻辑数据模型C物理数据模型43、设栈的次第存储空间为S0：49，栈底指针bottom=49，栈顶指针top=30指向栈顶元素。那么栈中的元素个数为CA19B30C20D2944、以下表白中精确的选项是DA存储空间不连续的数据结构肯定是非线性结构B不根结点的非空数据结构肯定是线性结构C存储空间连续的数据结构肯定是线性结构D存在两个根结点的数据结构肯定是非线性结构45、关系数据模型BA只能表现实体间1：1联系B可以表现实体间m：n联系C只能表现实体间1：m联系46、以下表白中精确的选项是BA带链行列的存储空间可以不连续，但队头指针必须大年夜于队尾指针B带链行列的存储空间可以不连续，但队头指针可以大年夜于也可以小于队尾指针C带链行列的存储空间可以不连续，但队头指针必须小于队尾指针47、答案是CA)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ48、某系统结构图如以下列图所示其系统功能1功能2功能n功能2.1功能2.2功能n.1功能n.2该系统结构图的宽度是AAnB2C3D449、下面可以作为软件计划货色的是DA数据字典DDB甘特图C数据流程图DED图D系统结构图50、设循环行列为Q1：m，其初始形状为front=rear=m。通过一系列入队与退队运算后，front=15，rear=20。如今该循环列中寻寻最大年夜值的元素，最坏情况下需求比较的次数为DAm-5B6Cm-6D451、下面对软件测试跟软件调试有关不雅观点表白差错的选项是CA次第调试素日也称为DebugB计划精确的测试用例C软件测试的目的是觉察差错跟改正差错D严峻实行测试计划，打扫测试的随意性55、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，那么该二叉树的后序序列为AADCBGFEABBCDGFEACEFGDCBADDCBEFGA56、以下表白中精确的选项是BA在链表中，假设有两个结点的一致个指针域的值相当，那么该链表肯定是线性结构B在链表中，假设有两个结点的一致个指针域的值相当，那么该链表肯定是非线性结构C在链表中，假设每个结点有两个指针域，那么该链表肯定是线性结构D在链表中，假设每个结点有两个指针域，那么该链表肯定是非线性结构57、设栈的次第存储空间为S1：m，初始形状为top=m+1。通过一系列入栈与退栈运算后，top=20,那么当前栈中的元素个数为AAm-19B20Cm-20D3058、在数据库计划中，描画数据间外延语义联系掉掉落ER图的过程属于CA需求分析阶段B物理计划阶段C不雅观点计划阶段D逻辑计划阶段59、下面属于白盒测试办法的是CA)等价类分不法B)界线值分析法C)全然道路测试D)差错推测法60、以下表白中差错的选项是AA、算法的时间复杂度与空间复杂度有开门见山关系B、算法的空间复杂度与算法所处理数据的存储结构有开门见山关系C、算法的时间复杂度与算法所处理数据的存储结构有开门见山关系61、有关系R如下，其中属性B为键：那么其中最后一个记录违犯了CA、用户定义的残缺性约束B、参照残缺性约束C、实体残缺性约束62、一名雇员告退于一家公司，一个公司有多个雇员，那么实体公司跟实体雇员之间的联系是BA、m：1联系B、m：n联系C、1：m联系D、1:1联系63、软件计划中模块分不应按照的准那么是CA)低内聚低耦合B)高耦合高内聚C)高内聚低耦合64、以下排序办法中，最坏情况下比较次数最少的是DA)冒泡排序B)复杂项选择择排序C)开门见山拔出排序D)堆排序65、一个任务职员可应用多台打算机，而一台打算机被多集团应用，那么实体任务职员与实体打算机之间的联系是CA)一对一B)一对多C)多对多D)多对一66、数据库计划中反响用户对数据恳求的方式是CA)内方式B)不雅观点方式C)外方式D)计划方式67、层次型、网状型跟关系型数据库分不原那么是DA)记录长度B)文件的大小C)联系的复杂程度D)数据之间的联系办法68、软件生命周期是指AA)软件产品从提出、完成、应用爱护到停顿应用退役的过程B)软件从需求分析、计划、完成到测试完成的过程C)软件的开拓过程D)软件的运行爱护过程69、面向货色办法中，承袭是指DA)一组货色所存在的相似性质B)一个货色存在另一个货色的性质C)各货色之间的共异性质D)类之间共享属性跟把持的机制70、下面属于白盒测试办法的是BA)等价类分不法B)逻辑掩饰C)界线值分析法D)差错推测法71、某二叉树共有7个结点，其中叶子结点只需1个，那么该二叉树的深度为假设根结点在第1层DA)3B)4C)6D)772定义无标志整数类为UInt，下面可以作为类UInt实例化值的是BA)-369B)369C)0.369D)整数聚拢1,2,3,4,573、以下表白中精确的选项是CA)在栈中，栈中元素随栈底指针与栈顶指针的变卦而静态变卦B)在栈中，栈顶指针波动，栈中元素随栈底指针的变卦而静态变卦C)在栈中，栈底指针波动，栈中元素随栈顶指针的变卦而静态变卦74一个教师解说多门课程，一门课程由多个教师解说。那么实体教师跟课程间的联系是A)1：1联系B)1：m联系C)m：1联系D)m：n联系答案：D75、结构化次第所恳求的全然结构不包括BA)次第结构B)GOTO跳转C)选择分支结构D)重复循环结构76、下面描画中差错的选项是AA)系统总体结构图支持软件系统的详细计划B)软件计划是将软件需求转换为软件表现的过程C)数据结构与数据库计划是软件计划的任务之一D)PAD图是软件详细计划的表现货色77、软件按功能可以分为应用软件、系统软件跟支持软件或货色软件。下面属于应用软件的是AA)后天水果管理系统B)C语言编译次第C)UNIX把持系统D)数据库管理系统78、担负数据库中查咨询把持的数据库语言是CA)数据定义语言B)数据管理语言C)数据把持语言D)数据把持语言79、以下关于栈表白精确的选项是AA)栈顶元素开场能被删除B)栈顶元素最后才能被删除C)栈底元素永世不克不迭被删除80、以下表白中精确的选项是BA)有一个以上根结点的数据结构不用定是非线性结构B)只需一个根结点的数据结构不用定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构答案：B81、作为软件计划货色的是DA)系统结构图B)PAD图C)数据流图DFD图D)次第流程图82、在数据库计划中，将E-R图转换成关系数据模型的过程属于CA)需求分析阶段B)不雅观点计划阶段C)逻辑计划阶段D)物理计划阶段83、一间宿舍可住多个老师，那么实体宿舍跟老师之间的联系是BA)一对一B)一对多C)多对一D)多对多84、关于循环行列，以下表白中精确的选项是DA)队头指针是结实波动的B)队头指针肯定大年夜于队尾指针C)队头指针肯定小于队尾指针D)队头指针可以大年夜于队尾指针，也可以小于队尾指针85、以下表白中精确的选项是AA)次第存储结构的存储肯定是连续的，链式存储结构的存储空间不用定是连续的B)次第存储结构只针对线性结构，链式存储结构只针对非线性结构C)次第存储结构能存储有序表，链式存储结构不克不迭存储有序表D)链式存储结构比次第存储结构浪费存储空间86、在面向货色办法中，不属于“货色全然特征的是AA)不合性B)分类性C)多态性D)标识唯一性87、在软件计划中不应用的货色是CA)系统结构图B)PAD图C)数据流图DFD图D)次第流程图88、将E-R图转换为关系方式时，实体跟联系都可以表现为CA)属性B)键C)关系D)域89、以下表白中精确的选项是DA)循环行列有队头跟队尾两个指针，因此，循环行列是非线性结构B)在循环行列中，只需求队头指针就能反响行列中元素的静态变卦情况C)在循环行列中，只需求队尾指针就能反响行列中元素的静态变卦情况D)循环行列中元素的个数是由队头指针跟队尾指针共同决定90、答案是AA)自然连接B)交C)投影D)并91、软件按功能可以分为：应用软件、系统软件跟支持软件(或货色软件)。下面属于应用软件的是CA)编译次第B)把持系统C)教务管理系统D)汇编次第92、形成打算机软件的是A)源代码B)次第跟数据C)次第跟文档D)次第、数据及相关文档答案：D93、在关系模型中，每一个二维表称为一个AA)关系B)属性C)元组D)主码键94、以下表白中精确的选项是DA)一个算法的空间复杂度大年夜，那么其时间复杂度也确信大年夜B)一个算法的空间复杂度大年夜，那么其时间复杂度确信小C)一个算法的时间复杂度大年夜，那么其空间复杂度确信小D)算法的时间复杂度与空间复杂度不开门见山关系95、软件生命周期可分为定义阶段、开拓阶段跟爱护阶段，下面不属于开拓阶段任务的是CA)测试B)计划C)可行性研究D)完成96、对长度为10的线性表停顿冒泡排序，最坏情况下需求比较的次数为CA)9B)10C)45D)9097、假设实体A跟B是一对多的联系，实体B跟C是一对一的联系，那么实体A跟C的联系是BA)一对一B)一对多C)多对一D)多对多98、在长度为n的有序线性表中停顿二分查寻，最坏情况下需求比较的次数是CA)O(n)B)C)D)99、数据流图中带有箭头的线段表现的是DA)把持流B)情况驱动C)模块调用D)数据流100、在软件开拓中，需求分析阶段可以应用的货色是BA)N-S图B)DFD图C)PAD图D)次第流程图101、以下链表中，其逻辑结构属于非线性结构的是AA)二叉链表B)循环链表C)双向链表D)带链的栈102、在关系数据库中，用来表现实体间联系的是BA)属性B)二维表C)网状结构D)树状结构103、下面不属于软件计划阶段任务的是CA)软件总体计划B)算法计划C)制定软件确认测试计划D)数据库计划104、设循环行列的存储空间为Q(1:35)，初始形状为front=rear=35。现通过一系列入队与退队运算后，front=15，rear=15，那么循环行列中的元素个数为DA)15B)16C)20D)0或35105、公司中有多个部分跟多名职员，每团体员只能属于一个部分，一个部分可以有多名职员。那么实体部分跟职员间的联系是CA)1：1联系B)m：1联系C)1：m联系D)m：n联系106、数据字典DD)所定义的货色都包括于AA)数据流图DFD图)B)次第流程图C)软件结构图D)方框图107、软件需求规格说明书的感染不包括DA)软件验收的依照B)用户与开拓职员对软件要做什么的共同理解C)软件计划的依照D)软件可行性研究的依照108、下面属于黑盒测试办法的是CA)语句掩饰B)逻辑掩饰C)界线值分析D)道路掩饰109、在数据管理技能展开的三个阶段中，数据共享最好的是CA)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段一样110、以下关于线性链表的表白中，精确的选项是CA)各数据结点的存储空间可以不连续，但它们的存储次第与逻辑次第必须不合B)各数据结点的存储次第与逻辑次第可以不不合，但它们的存储空间必须连续C)停顿拔出与删除时，不需求移动表中的元素112、在以下方式中，可以给出数据库物理存储结构与物理存取办法的是BA)外方式B)内方式C)不雅观点方式D)逻辑方式113、在称心实体残缺性约束的条件下AA)一个关系中该当有一个或多个候选关键字B)一个关系中只能有一个候选关键字C)一个关系中必须有多个候选关键字D)一个关系中可以不候选关键字114、一棵二叉树共有25个结点，其中5个是叶子结点，那么度为1的结点数为AA)16B)10C)6D)4115、下面描画中，不属于软件危殆表现的是AA)软件过程不标准B)软件开拓花费率低C)软件质量难以把持D)软件本钞票不断提高116、软件测试的目的是DA)评估软件可靠性B)觉察并改正次第中的差错C)改正次第中的差错D)觉察次第中的差错117、以下表白中精确的选项是DA)栈是一种提高先出的线性表B)行列是一种落伍先出的线性表C)栈与行列全然上非线性结构D)栈与行列全然上线性结构118、以下表白中精确的选项是BA)线性表的链式存储结构与次第存储结构所需求的存储空间是一样的B)线性表的链式存储结构所需求的存储空间一般要多于次第存储结构C)线性表的链式存储结构所需求的存储空间一般要少于次第存储结构119、一般情况下，当对关系R跟S停顿自然连接时，恳求R跟S含有一个或者多个共有的CA)记录B)行C)属性120、下面不属于软件测试实施步伐的是BA)集成测试B)回归测试C)确认测试D)单元测试121、以下表白中精确的选项是CA)线性表链式存储结构的存储空间一般要少于次第存储结构B)线性表链式存储结构与次第存储结构的存储空间全然上连续的C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的122、次第流程图中带有箭头的线段表现的是CA)图元关系B)数据流C)把持流D)调用关系123、某二叉树有5个度为2的结点，那么该二叉树中的叶子结点数是CA)10B)8C)6D)4124、结构化次第计划的根起源基础那么不包括AA)多态性B)自顶向下C)模块化D)逐步求精125、耦合性跟内聚性是对模块独破性度量的两个标准。以下表白中精确的选项是BA)提高耦合性落低内聚性有利于提高模块的独破性B)落低耦合性提高内聚性有利于提高模块的独破性C)耦合性是指一个模块内部各个元素间互相结合的紧密程度D)内聚性是指模块间互相连接的紧密程度126、设有表现老师选课的三张表，老师S(学号，姓名，性不，年岁，身份证号)，课程C(课号，课名)，选课SC(学号，课号，效果)，那么表SC的关键字键或码为CA)课号，效果B)学号，效果C)学号，课号D)学号，姓名，效果127、以下关于栈的表白精确的选项是BA)栈按提高先出结构数据B)栈按提高后出结构数据C)只能在栈底拔出数据D)不克不迭删除数据129、数据库系统的三级方式不包括DA)不雅观点方式B)内方式C)外方式D)数据方式130、以下关于数据库计划的表白中，精确的选项是AA)在需求分析阶段树破数据字典B)在不雅观点计划阶段树破数据字典C)在逻辑计划阶段树破数据字典D)在物理计划阶段树破数据字典131、次第调试的任务是DA)计划测试用例B)验证次第的精确性C)觉察次第中的差错D)诊断跟改正次第中的差错132、以下表白中精确的选项是DA)算法的确是次第B)设打算法时只需求考虑数据结构的计划C)设打算法时只需求考虑结果的可靠性D)以上三种说法都差错133、以下选项中属于面向货色计划办法要紧特色的是AA)承袭B)自顶向下C)模块化D)逐步求精134、软件生命周期中的活动不包括AA)市场调研B)需求分析C)软件测试D)软件爱护135、以下关于二叉树的表白中，精确的选项是BA)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍136、以下排序办法中，最坏情况下比较次数最少的是DA)冒泡排序B)复杂项选择择排序C)开门见山拔出排序D)堆排序137、以下选项中不属于结构化次第计划原那么的是AA)可封装B)自顶向下C)模块化D)逐步求精138、以下数据结构中，属于非线性结构的是CA)循环行列B)带链行列C)二叉树D)带链栈139、算法的有穷性是指吧AA)算法次第的运行时间是有限的B)算法次第所处理的数据量是有限的C)算法次第的长度是有限的D)算法只能被有限的用户应用140、以下数据结构中，可以按照“提高后出原那么存取数据的是BA)循环行列B)栈C)行列D)二叉树