2013年暨南大学计算机学科与技术基础综合考研真题

百度文库-让每个人平等地提升自我《计算机应用基础》考试大纲试题结构与题型试题分为选择题和操作题两大类，其中选择题约占40%操作题约占60%试题内容比例为：计算机基础知识和操作系统及其应用约占30%文字编辑、电子表格和电子演示文稿约占35%计算机网络基础和In ternet应用约占25% 信息安全和多媒体基本应用约占10%试卷分数满分为100分。

考试方式与时间考试方式：机考。

考试时间：90分钟。

考试样卷、单选题1. 世界上第一台电子数字计算机采用的电子器件是 __________ 。

A .大规模集成电路B.集成电路C.晶体管 D •电子管2. 将计算机分为巨型机、大中型机、小型机、微型机、工作站等五类的分类标准是A •计算机处理数据的方式B •计算机使用范围百度文库-让每个人平等地提升自我C.机器的规模和处理能力 D •计算机使用的电子器件3. 下列描述不属于计算机的主要特点的是A.通用性强C.晶体管4. 在课堂教学中利用计算机软件给学生演示实验。

B .具有自动控制能力D .无逻辑判断能力•过程。

计算机的这种应用属于A.辅助教学领域 B .自动控制领域C.数字计算领域 D .辅助设计领域5.所谓的信息是指。

A.基本素材 B .非数值数据C.数值数据 D .处理后的数据6.组成计算机系统的两大部分是。

A.系统软件和应用软件 B .主机和外部设备C.硬件系统和软件系统 D .输入设备和输出设备7.时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是_A .莫尔B .比尔•盖茨C.冯•诺依曼 D .科得(E. F. Codd)8•计算机的存储器由千千万万个小单元组成，每个小单元存放______________ 。

A . 8位二进制数B. 1位二进制数C. 1位十六进制数D. 2位八进制数9. 下列4种软件中属于系统软件的是_______ 。

A . PowerPointB . WordC. UNIX D . Excel10. 计算机内部采用二进制数进行运算、存储和控制。

2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题（含部分答案）第一部分 数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．发光的不都是金子。

（注：给出两种表达，一种用存在量词，另一种用全称量词） 答：设M （x ）：x 发光；N （x ）：x 是金子，则：原句用存在量词表示为：∃x （M （x ）∧¬N（x ））原句用全称量词表示为：¬∀x （M （x ）→N （x ））2．有些大学生不尊敬老人。

答：设M （x ）：x 是大学生；N （x ）：x 不尊重老人，则：原句用逻辑符号表达为：∃x （M （x ）∧N （x ））。

二、填空题（第1小题2分，第2到第6小题每宅2分，共16分）1．设集合A 有100个元素，则A 有______个子集。

其中有______个子集其元素个数为奇数。

【答案】2100；299【解析】A 的子集个数=C 0 100+C 1 100+C 2 100+C 3 100+…+C 100100=（1+1）100=2100。

A 的元素个数为奇数的子集个数=C 1 100+C 3 100+…+C 99 100=C 0 99+C 1 99+C 2 99+C 3 99+…+C 98 99+C 99 99=299。

2．任意一个图中度数是奇数的顶点个数一定是______。

【答案】偶数【解析】由握手定理，无向图中各顶点的度数之和为该图中边数的2倍，因而可推出该图中度数是奇数的顶点个数一定是偶数。

3．如果四对夫妻围圆桌就座，没有任何限制条件，共有______种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有______种不同的排法；如果这四对夫妻围圆桌就座，要求夫妻相邻的座法有______种。

【答案】7!；1152；96【解析】（1）n个人围圆桌就坐，没有任何限制条件，则有（n-1）!种不同的座法，我们称这种排列为环排列；（2）如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替可先对四个男士进行全排列，让其站成一排，这样，四个男士之间出现三个空位，根据题意，这三个空位中必须为女士，四个男士排成的队列两边各有一个空位，一共形成5个空位，可对四个女士进行全排列，然后让她们依次插入前四个空位或者后四个空位，这样，易得共有2×4!×4!=1152种不同的排法；（3）先将每对夫妻看成一个整体，对四对夫妻进行环排列，有3!=6种排列方法，然后在每对夫妻内部进行排序，有24=16种排法，共有6×16=96种座法。

2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。

(2)⼆．综合应⽤题。

共70分。

(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进⼊栈S。

若每个元素出栈后⽴即进⼊队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量⾄少是 A．1 B.2 C.3 D.43.给定⼆叉树图所⽰。

设N代表⼆叉树的根，L代表根结点的左⼦树，R代表根结点的右⼦树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历⽅式是 A．LRN B.NRL C.RLN D.RNL4.下列⼆叉排序树中，满⾜平衡⼆叉树定义的是5.已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶结点，则完全⼆叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的⼆叉树，若在⼆叉树中，结点u是结点v的⽗结点的⽗结点，则在原来的森林中，u 和v可能具有的关系是 I．⽗⼦关系 II.兄弟关系 III. u的⽗结点与v的⽗结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于⽆向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数⼤于顶点个数减1 III.⾄少有⼀个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵⼦树 B.所有叶结点都在同⼀层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是⼩根堆（最⼩堆），插⼊关键字3，调整后得到的⼩根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采⽤下列排序⽅法之⼀得到的第⼆趟排序后的结果，则该排序算法只能是A．起泡排序 B.插⼊排序 C.选择排序 D.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。

2013年全国硕士研究生统一入学考试自命题试题（副卷）
******************************************************************************************** 学科与专业名称：计算机系统结构、计算机软件与理论、计算机应用技术、软件工程
考试科目代码与名称：834 计算机学科与技术基础综合
考试科目：计算机学科与技术基础综合共6 页，第1 页
考试科目：计算机学科与技术基础综合共6 页，第2 页
考试科目：计算机学科与技术基础综合共6 页，第3 页
考试科目：计算机学科与技术基础综合共6 页，第4 页
考试科目：计算机学科与技术基础综合共6 页，第5 页
考试科目：计算机学科与技术基础综合共6 页，第6 页。

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

暨南大学2013年招收攻读硕士学位研究生入学考试（电子技术基础）试题考试科目名称：823 电子技术基础考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分一、简答题（共4小题，每小题5分，共20分）1. 画出直流稳压电源的方框图，简述各部分的作用。

2. 简述共集放大电路和共基放大电路的主要动态特性。

3. 交流负反馈分为哪四种组态？它们各对放大电路性能有哪些影响？4. 已知某负反馈放大电路的基本放大电路由多级共射放大电路级连而成。

开环放大倍数的幅频特性如图1所示。

写出开环放大倍数∙A的表达式。

若负反馈网络为纯电阻网络，且反馈系数的大小01.0||=∙F，则电路是否会产生自激振荡？简述原因。

图1二、分析计算题（共8小题，共60分）1. （6分）图2所示电路中，已知V CC＝15V，R L＝4Ω，T1和T2管的饱和管压降|U CES|＝3V，输入电压足够大。

求：每只管子可能承受的最大管压降|U CEmax|、每只管子的最大功耗P Tmax以及电路的效率η。

图2 图32. （6分）已知图3所示电路中稳压管的稳定电压U Z＝5V，最小稳定电流I Zmin＝6mA，最大稳定电流I Zmax ＝26mA。

分别计算U I为10V、18V两种情况下输出电压U O的值；若U I＝40V时负载开路，则会出现什么现象? 为什么？3.（6分）电路如图4所示，场效应管的夹断电压U GS(off)= -3V，饱和漏极电流I DSS =3mA。

为保证负载电阻R L上的电流为恒流，R L的最大值为多少？图4 图54.（6分）推导图5所示电路的传递函数，写出其截止频率的表达式；并指出它属于哪种类型的滤波电路。

5.（8分）电路如图6所示，已知场效应管的低频跨导为g m。

求出uA、R i和R o的表达式；并指出R g3的作用。

图66.（8分）图7电路中采用了哪种组态的负反馈？计算反馈系数和电压放大倍数。

R b1R b2R cR e2C eC 2C 1u iR LR e1+V CCu o图7 图87.（10分）电路如图8所示。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

统考计算机应用基础考试大纲及答案（2013年修订版）（20200920025847）百度文库-让每个人平等地提升自我《计算机应用基础》考试大纲试题结构与题型试题分为选择题和操作题两大类，其中选择题约占40%操作题约占60%试题内容比例为：计算机基础知识和操作系统及其应用约占30%文字编辑、电子表格和电子演示文稿约占35%计算机网络基础和In ternet应用约占25% 信息安全和多媒体基本应用约占10%试卷分数满分为100分。

考试方式与时间考试方式：机考。

考试时间：90分钟。

考试样卷、单选题1. 世界上第一台电子数字计算机采用的电子器件是 __________ 。

A .大规模集成电路B.集成电路C.晶体管 D ?电子管2. 将计算机分为巨型机、大中型机、小型机、微型机、工作站等五类的分类标准是A ?计算机处理数据的方式B ?计算机使用范围百度文库-让每个人平等地提升自我C.机器的规模和处理能力 D ?计算机使用的电子器件3. 下列描述不属于计算机的主要特点的是A.通用性强C.晶体管4. 在课堂教学中利用计算机软件给学生演示实验。

B .具有自动控制能力D .无逻辑判断能力过程。

计算机的这种应用属于A.辅助教学领域 B .自动控制领域C.数字计算领域 D .辅助设计领域5.所谓的信息是指。

A.基本素材 B .非数值数据C.数值数据 D .处理后的数据6.组成计算机系统的两大部分是。

A.系统软件和应用软件 B .主机和外部设备C.硬件系统和软件系统 D .输入设备和输出设备7.时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是_A .莫尔B .比尔?盖茨C.冯?诺依曼 D .科得(E. F. Codd)8?计算机的存储器由千千万万个小单元组成，每个小单元存放______________ 。

A . 8位二进制数B. 1位二进制数C. 1位十六进制数D. 2位八进制数9. 下列4种软件中属于系统软件的是_______ 。