您现在的位置是:首页 > 正文

818计算机学科专业基础综合,昆明理工大学_818计算机学科专业基础综合2015年_考研专业课真题/研究生入学考试试题...

2024-04-01 00:21:47阅读 1

昆明理工大学2015年硕士研究生招生入学考试试题(A卷)

考试科目代码:818 考试科目名称:计算机学科专业基础综合

考生答题须知

1 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。

2 评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。

3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。

4 答题时不准使用涂改液等具有明显标记的涂改用品。

数据结构部分

、、单项选择题(共15题,每题2分,共30分)

1、下面语句段执行的时间复杂度是()

for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++;

A)T(n)=n2 B) T(n)= n3 C) T(n)=O(n2) D) T(n)=O(n3)

2 不可分割的、含有独立意义的最小数据单位称为()

A) 数据 B) 数据元素 C) 数据项 D) 记录

3、单链表中指针p指向结点A,若删除A之后的结点(结点若存在),则需修改指针的操作是( )。

A)p->next=p->next->next B) p=p->next C)p=p->next->next D) next=p 4、线性表是( )。

A)一个有限序列,可以为空   B)一个有限序列,不能为空

C)一个无限序列,可以为空   D)一个无限序列,不能为空

5、在数组A[8][10]中,每一个数组元素占用4个字节,所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的空间是( )字节。

A) 80 B) 100 C) 280 D) 320

6、假定一个顺序循环队列中空一个存储单元不用,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

A) front+1==rear B) rear+1==front C) front==0 D)

front==rear

7、一个栈的入栈序列是1,2,3,4,5,则该栈不可能的输出序列是()

A) 54321B) 43512 C) 45321D) 12345

第 1 页共 7页

网站文章

  • JAVA专题篇(集合与映射)

    JAVA专题篇(集合与映射)

    一.集合Java的集合主要有List , Set, Map其中 List , Set 继承至Collection接口,Map为独立接口List下有ArrayList,LinkedList,Vect...

    2024-04-01 00:21:14
  • 软件工程之五个层次四个部分

    在面向对象技术这一章中,提到了“五个层次”和“四个部分”,对于这两方面以及关系做了一下总结。 首先,说一下“五个层次”。OOA(面向对象的分析)模型由5个层次(主题层、对象类层、结构层、属性层和服务层)组成。OOA有两个任务,形式地说明我们所面对的应用问题,最终成为软件系统基本构成的对象,还有系统所必须遵从的,由应用环境所决定的规则和约束;明确地规定构成系统的对象如何协同合作,完成

    2024-04-01 00:21:09
  • 循环集合(List ,Set)并进行增删改操作

    1.使用 CopyOnWriteArrayList ,直接for循环中就可以直接进行增删改操作2.如果使用了ArrayList 或者 Set ,那就可以使用迭代器 Iterator 或者 ListIt...

    2024-04-01 00:21:01
  • 如何学习前端-个人感悟

    如何学习前端-个人感悟

    从哪里开始 当然,从最基础的开始。这里最重要的莫过于学会怎样切割页面,所谓切割,即能通过div标签的嵌套方式进行页面分割,配合少量的css样式,勾勒出想要的,但并不美观的页面。若能至此,那么就基本pass了。总结起来,即熟悉常用的标签在界面上产生的效果。 对于小白,在学习阶段,难免会碰到例如导航栏是怎么切割出来的,毫无头绪,怎么办呢? 打开浏览器,

    2024-04-01 00:20:35
  • react和vue

    React是一个用于构建用户界面的js库React主要构建UI,是MVC中的v(视图)拥有较高的性能,代码逻辑非常简单。Vue是一套用于构建用户界面的渐进式框架Vue被设计为可以自底向上逐层应用。Vue的核心库只关注视图层,容易上手...

    2024-04-01 00:20:28
  • 求程序流图中的环形复杂度

    求程序流图中的环形复杂度

    环形复杂度=流图中的边数-流图中的结点数+2p (p为连通分支数) 简单程序流图中的连通分支数为1,即环形复杂度=边数-结点数+2 例如,有如下一个简单程序流图: 边数为10,结点数为7,故环形复杂度为10-7+2=5 ...

    2024-04-01 00:20:22
  • JZ4 二维数组中的查找(偿还系列)

    JZ4 二维数组中的查找

    2024-04-01 00:20:14
  • android--Airbnb 动画库Lottie

    android--Airbnb 动画库Lottie

    Airbnb 动画库Lottie 作者 hehe_Android 关注 2017.02.04 16:49 字数 1422 阅读 836评论 5喜欢 30 在Android和iOS上机器上渲染After Effects动画的工具 Lottie 支持Android, iOS 和 React Native,本片文章介绍在Android中使用Lotti

    2024-04-01 00:19:48
  • 分布式数据库:如何正确选择分片键?

    分布式数据库:如何正确选择分片键?

    过去十年见证了分布式数据库的崛起不仅通过本地集群来实现负载均衡,并提供高可用性,还具有数据中心内的机架感知等属性。专为云而设计的分布式数据库,可以跨越可用性区域,通过编排技术,支持公有云、私有云、混合云部署。近年来,市面上出现了大量专为分布式数据库部署而设计的新数据库系统,以及在初始设计中添加了分布式架构组件的其他数据库系统。DB-Engines.com排名前100的数据...

    2024-04-01 00:19:43
  • PHP代码审计之函数漏洞(下)

    PHP代码审计之函数漏洞(下)

    前言 此篇文件属于代码审计篇的一个环节,其意图是为总结php常见函数漏洞,分为上下两节,此为下节!此篇与命令注入绕过篇和sql注入回顾篇同属一个系列!欢迎各位斧正! 目录 前言 正文 md5()引发的注入 md5加密相等绕过 数字验证正则绕过 md5函数验证绕过 十六进制与数字比较绕过 后记 正文 md5()引发的注入 &lt;?php $password=$_POST...

    2024-04-01 00:19:36