重庆理工大学816计算机学科基础综合2013-2019年考研专业课真题试卷

合集下载

重庆理工大学计算机学科专业基础综合2013--2019年考研初试真题

重庆理工大学计算机学科专业基础综合2013--2019年考研初试真题

重庆理工大学硕士研究生试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程学科、专业名称:计算机科学与技术考试科目(代码):计算机学科基础综合(816)A (试题共 6 页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。

2.试题附在考卷内交回。

一、选择题(50分,25小题,每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的( )和运算的学科。

A.结构B.关系C.数值D.算法2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。

A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面,其算法的时间复杂度为( )。

A.O(1)B.O(n)C.O(m)D.O(m + n)4.在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front 和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判空条件是( )。

A.front== rearB.front!= rearC.front==rear+ 1D.front==(rear+1)% maxSize5.下面关于串的叙述中,不正确的是( )。

A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储,也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了( )。

A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树,有A个叶结点、B个结点、深度为C,则( )。

A.B=C+1B.C+A=2BC.A=C-1D.B=-18.任意一棵二叉树,其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序( )。

A.保持不变B.先根遍历和中根遍历有变化,后根遍历无变化C.先根遍历和后根遍历有编号,中根遍历无变化第12页。

2019年考研计算机学科专业基础综合真题及答案

2019年考研计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。

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

1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点,则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

(重庆理工大学)计算机学院-计算机基础综合2011研究生-计算机基础综合A试题

(重庆理工大学)计算机学院-计算机基础综合2011研究生-计算机基础综合A试题

重庆理工大学 2011 年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程学院学科、专业名称:085211计算机技术(专业学位)(试题共4页)一.单选题(每小题 2 分,共 80 分)1. 世界上第一台计算机于1946年诞生在________。

A.美国B.日本C.中国D.英国2.________是计算机最早的应用领域。

A.信息管理B.数据处理C.科学计算D.计算机网络3.以下软件中,________不是操作系统软件。

A.WINDOWS XP B.UNIX C.MICROSOFT OFFICE D.DOS4.计算机问世至今已经历四代,而划分成四代的主要依据则是计算机的________。

A.规模B.功能 C.性能D.构成元件5.计算机的内存容量也可能不同,而计算容量的基本单位是________。

A.字B.页C.字节D.位6.能够将高级语言源程序加工为目标程序的系统软件是________。

A.机器程序B.汇编程序C.编译程序D.编辑程序7.微处理机芯片的位数即指________。

A.速度B.字长C.主频D.周期8.十进制数124转换为二进制数为________。

A.1111100 B.111100 C.111110 D.1111110 9.十六进制数A0.8转换成二进制数为________。

A.1010000.1 B.10100000.01 C.10100000.1 D.1010000.01 10.数值数据在计算机内表示时,其正负号用________表示。

A.+B.-C.0或1D.0111.计算机中,一个浮点数由两部分组成,它们是________。

A.阶码和尾数B.基数和尾数C.阶码和基数D.整数和小数12.ASCII码是一种对________进行编码的计算机代码。

A.汉字B.字符C.图像D.声音13.利用大规模集成电路技术,将运算器和控制器集成在一块芯片上,该芯片称为________。

A. 单片机B. 单板机C.中央处理器D.输入/输出接口14.在Windows中,如果想同时改变窗口的高度和宽度,可以通过拖放________实现。

重庆理工大学电子技术综合2013--2019年考研初试真题

重庆理工大学电子技术综合2013--2019年考研初试真题

重庆理工大学硕士研究生招生考试试题专用纸
重庆理工大学
2019年攻读硕士学位研究生入学考试试题
学院名称:电气与电子工程学院
学科、专业名称:电气测试技术与仪器、信息与通信工程、光学工程
考试科目(代码):电子技术综合(812)(A卷)(试题共 6 页)
注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一
律无效。

2.试题附在考卷内交回。

模拟电路部分(共75分)
一、(本题12分)二极管电路如图1所示,设二极管是理想的。

回答:
1.(6分)判断(a)图中二极管D1和D2是导通还是截止,并求出AO两端的电压;
2.(6分)画出(b)图中当输入电压为v i的正弦波信号时,电路的输出电压v o的波形,
并说明此电路的功能。

(a) (b)
图1
二、(本题18分)基本共射极放大电路如图2所示,V CC=16V,R Si =500Ω,R b =400kΩ,
R c= 6kΩ,R L= 3kΩ。

50
=
β,
2
1
,
b
b
C
C对交流短路,
v BE = 0.7V,b b r'=200Ω。

回答:1.(6分)画出直流通路,估算静态工作点Q(I BQ,I CQ,V CEQ);
2.(2分)画出微变等效电路;
第 1 页
3.(2分)估算r be;
4.(6分)求出放大电路的电压放大倍数
i
o
v v
v
A=,
s
o
vs v
v
A=及输入电阻R i和输出电阻R o;。

814计算机基础综合

814计算机基础综合

重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程学科、专业名称:计算机技术考试科目(代码):计算机基础综合(814)A卷(试题共3页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。

2.试题附在考卷内交回。

一、单选题(每小题2分,共30分)1、一个具有n个顶点的无向完全图的边数为。

A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)2、栈的插入与删除操作在进行。

A.栈顶B.栈底C.任意位置D.指定位置3、世界上第一台电子计算机诞生在哪个国家。

A.中国B.英国C.美国D.法国4、ENIAC是第几代计算机。

A.第一代B.第二代C.第三代D.第四代5、CPU的英文全称是。

A.COMPUTER B.Central Processing Unit pile D.powerpoint6、1B等于多少位。

A、8位B、4位C、16位D、32位7、下面哪个软件不是操作系统。

A、DOSB、EXCELC、UNIXD、IOS8、下列一组数中最小的数是。

A、1111(B)B、10(H)C、11(O)D、109、数值数据在计算机内表示时,其正负号用表示。

A、+B、-C、1或0D、+或-10、下面哪个是-1的补码,用8位表示。

A、10000001B、11111110C、11111111D、0000000111、在计算机主板中用于存放硬件驱动程序及简单测试程序的芯片是。

A、CMOS芯片B、BIOS芯片C、ROM芯片D、RAM芯片12、下面哪个是常见的外设部件互联总线插槽。

A、AGPB、PCIC、USBD、Socket75413、下面哪种是动态存储器。

A、DRAMB、SRAMC、ROMD、Cache14、下面哪种不是数据模型。

A、层次模型B、网状模型C、关系模型D、蜂窝模型15、Internet网络模型中网络层最重要的协议是。

A、TCPB、IPC、HTTPD、FTP二、填空题(每空2分,共30分)1、在数据结构中,从逻辑上可以把数据结构分成有下列4类:、、和集合。

计算机学科B卷重庆理工大学专业课

计算机学科B卷重庆理工大学专业课

重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程学院学科、专业名称:计算机科学与技术考试科目(代码): 809计算机学科基础综合(B卷)(试题共 5 页)本试卷共49题,满分150分。

1-40题为选择题,每题2分,共80分,41-49题为综合题,共70分。

一、选择题1.顺序表的第1个元素存储地址是300,每个元素占用2个存储单元,则该顺序表的第3个元素地址是()A.302 B.304 C.306 D.3082.具有 m个顶点的有向完全图的边的数目为()A.m(m+1)/2B.m(m-1)/2C.m(m-1)D.m(m+1)3.数据的存储结构可分为顺序存储结构和()A. 链式存储结构B.哈希存储结构C. 索引存储结构D.表存储结构4.深度为3(根结点的层次号为1)的满二叉树的叶子结点个数为()A.2B.4C.6D.85.满二叉树,按层次序列编号(根结点编号为1),则编号为6的结点的双亲编号为()A.1B.2C.3D.46.判定栈(栈最多能容纳n个元素)为空的条件是()A.T->top!=0B. T->top!=nC. T->top==0D. T->to==n7. 队列的特点是()A.后进先出B.先进先出C.同进同出D.同出同进8.算法具有五个特性,下列描述中不是算法特性的是()A.输入B.输出C.有穷性D.无限性9.数据元素之间有四种基本逻辑结构,下列描述中不是逻辑结构的是()A. 树形结构B. 线形结构C.哈希结构D.图形结构10.单链表的指针域的个数为()A.0B.1C.2D.311. 第一代计算机是以()为主要器件的。

A.电子管 B.晶体管 C. 二极管 D. 触发器12. 静态RAM基本电路单元是靠()来寄存信息的。

A.电阻 B.电感 C. 触发器 D. 晶体管13. Cache是为解决()与内存之间速度不匹配而采用的一项技术。

A.外设 B.CPU C.寄存器 D. 总线14. DMA用于高速数据块的传送,直接在()和外设之间进行数据传送。

重庆理工大学电子技术综合2013--2019年考研初试真题

重庆理工大学电子技术综合2013--2019年考研初试真题

重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称: 电气与电子工程学院学科、专业名称: 电气测试技术与仪器、信息与通信工程、光学工程 考试科目(代码):电子技术综合(812)(A 卷) (试题共 6 页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。

2.试题附在考卷内交回。

模拟电路部分(共75分)一、(本题12分)二极管电路如图1所示,设二极管是理想的。

回答:1.(6分)判断(a)图中二极管D 1和D 2是导通还是截止,并求出AO 两端的电压;2.(6分)画出(b)图中当输入电压为v i 的正弦波信号时,电路的输出电压v o 的波形,并说明此电路的功能。

(a ) (b )图1二、(本题18分)基本共射极放大电路如图2所示,V CC =16V ,R Si =500Ω,R b =400k Ω,R c = 6k Ω,R L = 3k Ω。

50=β,21,b b C C 对交流短路,v BE = 0.7V , b b r '=200Ω。

回答:1.(6分)画出直流通路,估算静态工作点Q (I BQ ,I CQ ,V CEQ );2.(2分)画出微变等效电路;第 1 页3.(2分)估算r be ;4.(6分)求出放大电路的电压放大倍数i o vv v A =,so vs v vA =及输入电阻R i 和输出电阻R o ;5.(2分)若R L 开路,求电压放大倍数iovv v A。

图2三、(本题16分)如图3所示电路,设满足深度负反馈条件,回答:1.(2分)指出级间反馈环节;2.(5分)用瞬时极性法判断级间的交流反馈是正反馈还是负反馈,是电压反馈还是电流反馈,是串联反馈还是并联反馈;3.(4分)说明该反馈对放大器输入输出电阻的影响;4.(1分)说明该反馈类型是稳定了输出电压,还是输出电流?5.(4分)估算反馈系数F 及放大倍数A v f =v o /v i 。

图3第 2 页四、(本题14分)电路如图4所示,设T 1和T 2管的饱和管压降│U CES │=0V ,V CC =24V , R L=8Ω,输入电压足够大,不考虑晶体管的死区电压。

重庆理工大学813计算机学科基础综合2017年考研初试真题

重庆理工大学813计算机学科基础综合2017年考研初试真题

重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题
学院名称:计算机科学与工程学院
学科、专业名称:计算机科学与技术
考试科目(代码):计算机学科基础综合(813)A卷(试题共 4 页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题
纸上一律无效。

2.试题附在考卷内交回。

一.单选题(每题2分,共50分)
1.数据元素之间的存储结构,除了链式存储结构,另外一种存储结构是()
A.线性存储结构 B.树形存储结构 C.顺序存储结构
D.图形存储结构
2.图形结构之间是( )
A.一对多关系 B.一对一关系 C.多对多关系 D.一对二关系3.算法有5个特性,下列哪项不是算法的特性()
A.有穷性 B.输入 C.可行性 D.队列
4.带头结点的单链表H为空的条件是()
A.H==NULL B.H->next==NULL C.H!=NULL D.H-
>next!=NULL
5.完全二叉树,按层次序列对每个结点编号(根结点编号为1),则编号为8的结点的双亲编号为()
A.3 B.4 C.5 D.6
6.下列属于线性结构的是()
A.栈 B.树 C.查找 D.图
7.顺序表的第1个元素存储地址是700,每个元素占用3个存储单元,则该顺序表的第4个元素地址是()
A.703 B.706 C.709 D.712
8.8个顶点连通图的最小生成树中边的数目是()
A.4 B.5 C.6 D.7
9.深度为5(根的层次号为1)的满二叉树结点个数为()
A.15 B.16 C.31 D.32
第1页。

重庆理工大学812电子技术综合2013--2019年考研真题

重庆理工大学812电子技术综合2013--2019年考研真题

重庆理工大学硕士研究生试题专用纸 第38页
重庆理工大学2013年攻读硕士学位研究生入学考试试题
学院名称:电子信息与自动化学院
学科、专业名称:仪器科学与技术
考试科目(代码):802电子技术(A ) (试题共6页)
注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。

2.试题附在考卷内交回。

一、 基本共射放大电路如图1所示,图中Ω=K R S 1,Ω=K R b 350,Ω=K R C 4。

50=β,21,b b C C 对交流短路。

(本题16分)
1、画出微变等效电路;(4分)
2、求电压放大倍数u A 及源电压放大倍数us A ;(4分)
3、在空载时,为不失真的放大,则输入激励信号的幅度为多少?(4分)
4、求出O i R R ,(4分)
图1
二、如图2所示电路中,设R 1=R F =5k Ω,R 2 =10k Ω,R 3 =3k Ω,两个输入电压u i1和u i2的波形如图所示,(本题14分)
(1)试写出u o 与u i1和u i2之间的关系式;(7分)
(2)并在对应的时间上画出输出电压u o 的波形。

(7分)。

2013年重庆理工大学809计算机学科专业基础综合考研真题【圣才出品】

2013年重庆理工大学809计算机学科专业基础综合考研真题【圣才出品】
圣才电子书
十万种考研考证电子书、题库视频学习平


2013 年重庆理工大学 809 计算机学科专业基础综合考研真题
学院名称:计算机科学与工程学院 学科、专业名称:计算机科学与技术 考试科目(代码): 809 计算机学科专业基础综合 (A 卷) (试题共 6 页) 注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。
1 / 12
圣才电子书

C.2
十万种考研考证电子书、题库视频学习平 台
D.3
4.完全二叉树,按层次序列编号(根结点编号为 1),则编号为 2 的结点的左孩子的
编号为( )
A.3
B.4
C.5
D.6
5.具有 m 个顶点的无向完全图的边的数目为( )
A.m(m+1)/2
B.m(m-1)/2
C.m(m-1)
D.m(m+1)
6.顺序表的第 1 个元素存储地址是 100,每个元素占用 2 个存储单元,则该顺序表
的第 3 个元素地址是( )
A.102
B.104
C.106
D.108
7.数据的存储结构可分为链式存储结构和( )
A.顺序存储结构
B.哈希存储结构
2 / 12
圣才电子书



25.操作数在寄存器中的寻址方式称为(
)寻址。
A.立即
B.直接
C.寄存器直接
D.基址
26.操作系统的主要功能是管理计算机系统中的资源,其中包括( )管理和存储
器管理,以及设备管理和文件管理。
A.存储器
B.虚拟存储器
C.硬盘
D.处理机
27.从用户的观点看,操作系统是(

2013年重庆理工大学全日制研究生入学考试专业课复习大纲04.计算机学科专业基础综合(学术学位)

2013年重庆理工大学全日制研究生入学考试专业课复习大纲04.计算机学科专业基础综合(学术学位)

2013年重庆理工大学研究生入学考试(计算机学科专业基础综合)考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分(40小题,每小题2分)综合应用题 70分Ⅲ考查范围一、数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++或 JAVA 语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序五、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)散列(Hash)表(五)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用二、计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案

重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案

重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料,WORD格式,可编辑修改!目录说明:重庆理工大学计算机学科专业基础综合的科目代码每年都不同,2015年改为813。

说明:重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合,2013年开始自主命题,科目改为810计算机学科专业基础综合。

为帮助考生全面复习,特提供2009~2012年408计算机学科专业基础综合真题及详解。

第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称:计算机科学与工程学院学科、专业名称:计算机科学与技术考试科目(代码):计算机学科专业基础综合(810)A卷一、单选题(每题2分,共50分)1.顺序表的第1个元素存储地址是100,每个元素占用2个存储单元,则该顺序表的第4个元素地址是()A.110B.108C.112D.1062.一个具有n个顶点的无向完全图的边数为()A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)3.深度为2(根结点的层次为1)的满二叉树的叶子节点个数为()A.2B.4C.6D.84.双向链表中每个结点的指针域的个数为()A.0B.1C.2D.35.完全二叉树,按层次序列对每个结点编号(根结点编号为1),则编号为7的结点的双亲编号为()A.1B.2C.3D.46.下列属于线性结构的是()A.线性表B.树C.查找D.图7.在一个无向图中,所有顶点的度数之和等于所有边数的()A.1倍B.2倍C.4倍D.8倍8.栈的特点是()A.先进后出B.先进先出C.后进后出D.前出前进9.深度为3(根的层次号为1)的满二叉树结点个数为()A.4B.6C.7D.810.不带头结点的单链表head为空的判定条件是()A.head==NULLB.head->next==NULLC.head!=NULLD.head->next!=NULL11.有一个有序表为{2,3,8,10,30},当折半查找到8时,需要的比较次数为()A.1B.2C.3D.412.栈的插入与删除操作在()A.栈顶B.栈底C.队头D.队尾13.一个栈的入栈顺序是a,b,c,则该栈的不可能的输出序列是()A.abcB.cbaC.acbD.cab14.设先序遍历某二叉树的序列为ABC,中序遍历该二叉树的序列为BAC,则后序遍历该二叉树的序列为()A.ABCB.CBAC.ACBD.BCA15.设一组初始记录关键字序列(5,2,6,3),以第一个记录关键字5为基准进行一趟快速排序的结果为()A.2,3,5,6B.5,2,3,6C.3,2,5,6D.2,3,6,516.在计算机中配置操作系统的主要目的是()A.增强计算机的功能B.提高系统资源的利用率C.提高系统的运行速度D.合理组织系统的工作流程17.从静态角度讲,进程由程序段、数据段和()组成,它是进程存在的唯一标志。

重庆理工大学2022年[计算机基础综合]考研真题

重庆理工大学2022年[计算机基础综合]考研真题

重庆理工大学2022年[计算机基础综合]考研真题一、单选题1、“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为:。

A.1Mbit/sB.10Mbit/sC.1000Mbit/sD.1000Mbyte/s2、下列软件中,属于应用软件的是:。

A.Excel2010B.Win7C.LinuxD.UNIX3、IPv4地址用4组十进制数表示,每组数字的最大值:。

A.128B.256C.255D.1274、为了提高软件开发效率,软件开发时尽量采用:。

A.汇编语言B.指令系统C.高级语言D.OFFICE20105、在ASCII码表中,根据码值由小到大的排列顺序是: 。

A.空格字符、数字符、小写英文字母、大写英文字母B.数字符、空格字符、小写英文字母、大写英文字母C.空格字符、小写英文字母、数字符、大写英文字母D.数字符、小写英文字母、空格字符、大写英文字母6、十进制数126转换成无符号二进制整数是:。

A.10001111B.1111 1111C.1111 1110D.0111 11117.下列不是度量存储器容量的单元是:。

A.GBB.TBC.GHzD.MB8.以gif为扩展名的文件通常是: 。

A.图像文件B.视频文件C.音频文件D.文本文件9.缺10.英文缩写CAI的中文意思是: 。

A.计算机辅助管理B.计算机辅助设计C.计算机辅助制造D.计算机辅助教学11.世界上公认的第一台电子计算机诞生的年代是: 。

A.20世纪30年代B.20世纪40年代C.20世纪50年代D.20世纪60年代12.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是:。

A.八进制B.十进制C.二进制D.十六进制13.用位图格式文件存储与用矢量格式文件存储所占用的空间比较: 。

A.相同B.无法确定C.更大D.更小14.在ASCII码表中,英文字母b和A的码值之差的十进制值是: 。

A.32B.31C.20D.6115.影响计算机性能的关键部件是:。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档