昆明理工计算机技术专业初试真题2015
2015计算机专业基础综合真题与答案解析
WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ． S(0)->S(1)->main()C ．main()->S(0)->S(1)D ． S(1)->S(0)->main()2．先序序列为 a,b,c,d 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
2015年计算机专业408考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
《计算机安全技术》样卷B
昆明理工大学试卷（样卷B ）学院专业级学年第学期考试科目：计算机安全技术学生姓名：学号：题号一二三四五合计得分一、判断题（每题2分，共20分）1.最小特权、纵深防御是网络安全原则之一。
（）2.开放性是UNIX系统的一大特点。
（）3.现代密码体制把算法和密钥分开，只需要保证密钥的保密性就行了，算法是可以公开的。
（）4.我们通常使用SMTP协议用来接收E-MAIL。
（）5.使用最新版本的网页浏览器软件可以防御黑客攻击。
（）6.只要在局域网的网关处安装一个病毒防火墙，就能解决整个局域网的防病毒问题。
（）7.禁止使用活动脚本可以防范IE执行本地任意程序。
（）8.发现木马，首先要在计算机的后台关掉其程序的运行。
（）9.按计算机病毒的传播媒介来分类，可分为单机病毒和网络病毒。
（）10.非法访问一旦突破数据包过滤型防火墙，即可对主机上的漏洞进行攻击。
（）二、选择题（每题2分，共30分）1.一个数据包过滤系统被设计成允许你要求服务的数据包进入，而过滤掉不必要的服务。
这属于（）基本原则。
a、最小特权b、阻塞点c、失效保护状态d、防御多样化2.在美国可信任计算机标准评价准则定义的安全级别中，可以使文件的拥有者不能改变处于强制性访问控制之下的对象的安全级别是（）。
a、C1级b、C2级c、B1级d、B2级3.下列关于公钥密码体制的叙述中，正确的是（）。
a、加密和解密密钥相同。
b、加密和解密算法相同。
c、加密和解密密钥不相同，但可以容易地从任意一个推导出另外一个。
d、加密和解密密钥不相同，也不容易相互推导。
4.数字签名不能够保证( )。
a、接收者能够核实发送者对报文的签名。
b、发送者事后不能抵赖对报文的签名。
c、攻击者截获签名后的数据并解密。
d、接收者不能伪造对报文的签名。
5.在个人计算机系统中，以下哪种方法不能有效防范病毒（）。
a、对杀毒软件经常升级；b、打开BIOS软件升级功能；c、经常升级操作系统；d、将Word中Normal.dot文件设置为只读。
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题（共25题，每题1分，共25分）1.对一个算法的评价，不包括如下（）方面的内容。
(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度2.对线性表，在下列哪种情况下应当采用链表表示？( )（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变3.下面程序段的时间复杂度是（）。
j=0; s=0; while (s<n) { j++; s=s+j; }(A) O（√n） (B) O（√2 n） (C) O（n） (D) O（n2）4.从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。
(A) n-i (B) n- i +1 (C ) n- i -1 (D) i5.设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) next=p6.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最省时间。
(A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表7.用链接方式存储的队列，在进行插入运算时( ).(A) 仅修改头指针 (B) 头、尾指针都要修改(C ) 仅修改尾指针 (D) 头、尾指针可能都要修改8.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top 的变化为( )。
(A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+19.一个栈的入栈序列为1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是( )(A) 2 3 1 (B) 3 2 1(C) 3 1 2 (D) 1 2 310.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
2015 计算机专业基础综合真题及答案解析
需重建堆，在此过程中，关键字之间的比较数是 A．1 B．2 C．3 D．4 11．希尔排序的组内排序采用的是（） A．直接插入排序 B．折半插入排序 C．快速排序 D．归并 排序 12．计算机硬件能够直接执行的是（） Ⅰ．机器语言程序 Ⅱ．汇编语言程序 Ⅲ．硬件描述语言程序 A．仅Ⅰ B．仅Ⅰ Ⅱ C．仅Ⅰ Ⅲ D．ⅠⅡ Ⅲ 13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整 数是（） A．-126 B．-125 C．-32 D．-3 14．下列有关浮点数加减运算的叙述中，正确的是（） Ⅰ. 对阶操作不会引起阶码上溢或下溢 Ⅱ. 右规和尾数舍入都可能引起阶码上溢 Ⅲ. 左规时可能引起阶码下溢 Ⅳ. 尾数溢出时结果不一定溢出 A．仅Ⅱ Ⅲ B．仅ⅠⅡⅣ C．仅ⅠⅢ Ⅳ D．ⅠⅡ Ⅲ Ⅳ 15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接 映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方 式，则能存放4K字数据的Cache的总容量的位数至少是（） A．146k B．147K C．148K D．158K 16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中 xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存 储管理方式，并配有相应的TLB，且Cache使用直写（Write Through） 方式，则完成该指令功能需要访问主存的次数至少是（） A．0 B．1 C．2 D．3 17．下列存储器中，在工作期间需要周期性刷新的是（） A．SRAM B．SDRAM C．ROM D．FLASH
2015考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
2022年昆明理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年昆明理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.342、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H3、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码4、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同5、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l116、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
昆明理工大学计算机学科专业基础综合历年考研真题(2016-2019)
[
]。
A. 23 B.37 C. 44 D. 46
14.已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是 [ ]
A.求矩阵第i行非零元素之和 B.求矩阵第i列非零元素之和
C.求矩阵第i行第i列元素之值 D.求矩阵非零元素第i行之和与第i列之和的差的绝
对值
15.对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度
13. 一般来说，用户上网要通过因特网服务提供商，其英文缩写为( )。 A．IDC B．ICP C．ASP D．ISP
14. PPP 协议是哪一层的协议( )。 A．物理层 B．数据链路层 C．网络层 D．高层
15. TCP/IP 协议规定为（ ）。 A、 4 层 B、 5 层 C、 6 层 D、7 层 二、综合题（每小题 9 分，共 45 分） 1.简述 CSMA/CD 的工作原理。 2.简述 VPN 的工作原理。 3.简述路由器分组转发的过程。 4.简述 IP 地址与 MAC 地址的联系与区别。 5. 某公司使用 192.168.25.0 一个标准 C 类网络。请使用子网划分技术划分成 6 个子网，给 出子网划分方案，并给出每个子网的 IP 地址范围和子网掩码。
C. q->next=s->next; s->next=p; D. p->next=s; s->next=q;
7.栈和队列的共同点是（ ）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8.有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
用（ ）存储方式。
A. 顺序表
B. 用头指针标识的循环单链表
2022年昆明理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年昆明理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
昆明理工大学818计算机学科专业基础综合12-19年真题
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：电力系统分析试题适用招生专业：080801 电机与电器、080802 电力系统及其自动化、080803 高电压与绝缘技术、080804电力电子与电力传动、080805 电工理论与新技术、085207 电气工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A 卷)考试科目代码：818 考试科目名称 ： 数字图像处理考生答题须知5． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单选题（每题3分，共30分）1、令集合R 代表整个图像区域，则子集R1,R2,…,Rn 是将区域划分为若干个子区域。
分割必要条件不包括：（ ）A ．每个Ri 都是一个连通区域B ．n 21R R R ⊂⊂⊂C ．对于任意i ≠j ，Ri ∩Rj= ФD ．一致性谓词P （Ri ）= TRUE ，i = 1,2,…,n2、先腐蚀后膨胀的过程称为（ ）运算。
A 、闭B 、开C 、边界提取D 、去噪3、下图为一灰度图像，中心0点为一孤立噪声点，可用模板进行平滑滤波，去除该噪声点，在以下滤波器中不能达到效果的是：( )A ．3*3中值滤波器B ．5*5领域平均滤波器C ．3*3最大值滤波器D ．3*3最小值滤波器4、区分颜色常用三种基本特征量是（ ）。
昆明理工大学 计算机系统练习题
计算机系统部分习题一. 选择题1. 在计算机中，硬件与软件的关系是________。
A. 互相支持B. 软件离不开硬件C．硬件离不开软件 D. 相互独立2. 微机硬件系统包括________。
A. 内存储器和外部设备B. 显示器、主机箱、键盘C. 主机和外部设备D. 主机和打印机3. ROM的特点是________。
A. 存取速度快B. 存储容量大C. 断电后信息仍然保存D. 用户可以随时读写4. 在微机中存储信息速度最快的设备是________。
A. 内存B. 高速缓存C. 硬盘D. 软盘5. 在微机系统中，任何外部设备必须通过________才能实现主机和设备之间的信息交换。
A. 电缆B. 接口C. 电源D. 总线插槽6. 在微机系统中，打印机与主机之间采用并行数据传输方式，所谓并行是指数据传输________。
A. 按位一个一个的传输B. 按一个字节8位同时进行C. 按字长进行D. 随机进行7. 计算机指令一般包含________两部分。
A. 数字和文字B. 数字和运算符号C. 操作码和地址码D. 源操作数和目的操作数8. 在微型计算机中，存储容量为2MB等价于________。
A. 2×1024BB. 2×1024×1024BC. 2×1000BD. 2×1000×1000B9. 在下列不同进制的四个数中，最小的一个数是________。
A. (45)10B. (57)8C. (3B)16D. (110011)210. 下列十进制数中能用八位无符号二进制数表示的是________。
A. 258B. 257C. 256D. 25511.衡量显示器显示图像清晰程度的主要指标是 ___ 。
A.亮度B.点距C.对角线长度D.对比度12.电脑启动后，屏幕上出现“HDD Controller Failure”的提示，无法正常启动，可能的原因是______A.数据线连接错误B.硬盘中系统引导文件被破坏C.硬盘被烧坏D.电源接触不良13.衡量计算机硬盘技术的指标有很多，但不包括 ______。
2015年计算机技术与软件专业技术资格(网络工程师)考试试题及答案
2015年计算机技术与软件专业技术资格(网络工程师)考试试题及答案2015年计算机技术与软件专业技术资格（网络工程师）考试试题及答案1.CPU中用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是哪一个。
A.程序计数器 B.累加寄存器 C.程序状态寄存器 D.地址寄存器2.某机器字长为n，最高位是符号位，其定点整数的最大值是多少。
A.2n-1 B.2n-1-1 C.2n D.2n-13.通常可以将计算机系统中执行每一条指令的过程分为取指令、分析和执行指令3步。
按顺序方式从头到尾执行完600条指令所需时间为多少。
A.2400 B.3000 C.3600 D.54004.如果按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为多少。
A.2400 B.2405 C.3000 D.30095.若用256K * 8bit的存储器芯片，构成地址xxxxxxxxH 到400FFFFFH且按字节编址的内存区域，则需多少片芯片。
A.4B.8C.16D.326.以下关于进度管理工具Gantt图的叙述中，哪一个是不正确的。
A.能清晰的表达每个任务的开始时间、结束时间和持续时间 B.能清晰的表达任务之间的并行关系 C.不能清晰的确定任务之间的依赖关系 D.能清晰的确定影响进度的关键任务7.若某文件系统的目录结构如下图所示，假设用户要访问文件fault.Swf，且当前工作目录为swshare，则该文件的全文件名为什么。
相对路径和绝对路径分别为什么。
A.XXX 相对路径：flash\fault.swf，绝对路径：XXX8.在引用调用方式下进行函数调用，是将什么。
A.实参的值传递给形参 B.实参的地址传递给形参 C.形参的值传递给实参 D.形参的地址传递给实参9.XXX买了一件美术作品原件，则他享有该美术作品的什么。
A.著作权 B.所有权 C.展览权 D.所有权和展览权路由器连接帧中继网络的接口为11，连接双绞线以太网的接口为12.两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb/s，从开始发送到接收完成需要的时间为48ms。
2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷
2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷数据结构部分⼀、单项选择题（每题1分，共20分）1.下⾯程序的时间复杂为（）for（i=1，s=0； i<=n； i++）{ t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A. O(n)B. O(n2)C. O(n3)D. O(n4)2.从逻辑上可以把数据结构分为（）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、⾮线性结构D.初等结构、构造型结构3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采⽤（）存储⽅式。
A.顺序表B. 带头结点的单链表C.不带头结点的单链表D. 循环单链表4.数据的四种基本存储结构是指（）A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构C．顺序存储结构、⾮顺序存储结构、指针存储结构、树型存储结构D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构5.在链表中若经常要删除表中最后⼀个结点或在最后⼀个结点之后插⼊⼀个新结点，则宜采⽤（）存储⽅式。
A. 顺序表B. ⽤头指针标识的循环单链表C. ⽤尾指针标识的循环单链表D. 双向链表6.在⼀个单链表中的p和q两个结点之间插⼊⼀个新结点，假设新结点为s,则修改指针的C语⾔语句序列是（）。
A. s->next=p; q->next=s;B. p->next=s->next; s->next=p;C. q->next=s->next; s->next=p;D. p->next=s; s->next=q;7.栈和队列的共同点是（）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插⼊和删除元素D. 没有共同点8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪⼀个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 2 3 4 1 5 6D. 3 4 6 5 2 19.设C语⾔数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执⾏出队操作的语句为（）A. front=front+1B. front=（front+1）% mC. rear=(rear+1)%(m+1)D. front=(front+1)%(m+1)10.⼀棵⼆叉树上有50个度为2的结点，其中叶⼦结点的个数是（）A． 100 B． 51 C．25 D．以上答案都不对11.⼆叉树的第I层上最多含有结点数为（）A．2I B． 2I-1-1 C． 2I-1 D．2I -112. ⼀棵有n个结点的完全⼆叉树，按层次从上到下，同⼀层从左到右顺序存储在⼀维数组A[1..n]中，则⼆叉树中第i个结点（i从1开始⽤上述⽅法编号）的右孩⼦在数组A中的位置是（）A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)B．A[i-2] D．条件不充分，⽆法确定13. n个结点的线索⼆叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n14.以下说法错误的是 ( )A．哈夫曼树是带权路径长度最短的树，路径上权值较⼤的结点离根较近。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2015年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。