2017广西师范大学研究生计算机复试题目

2017广西师范大学研究生计算机复试题目
2017广西师范大学研究生计算机复试题目

上午复试计算机,5道编程:

1:顺序存储的n个整数,编程输出最大的前k个。

2:编函数并递归调用求1到n的和。

3:编函数swap(int a,int b)实现参数交换。

4:学生信息,姓名学号英语成绩数学成绩政治成绩。

a:写出学生结构题信息。

b:finput()输入每个学生信息。

c:求单科和总分最高的学生信息。

5:a:编函数求字符串中数字个数。

b:编函数求字符串中字符的ASCII的总和。

以上是之前学长记下的。。。下面是我的个人复试感想(计算机应用这块,请注意模式识别和软件工程的笔试不是这些题目啊)

报道10号,电教楼门口贴出各位老师简介,以及招生人数,报名费180,交材料给学姐看,身份证和学历复印件上交,填表选导师,是否同意调剂导师,是否同意自费,只有7成公费名额

火车没睡好,我报名以后直接回酒店休息,晚上去交表格,了解情况原来想报名导师比较火

我就换了位导师,如果初试成绩好,数学和英文高的话可以拼一拼,英语50以上,数学100以上的同学,统考的话也有优势,个人感觉统考应该加20分来对比非408的

第二天上午九点笔试出乎意料,直接考了数据结构,初试没考的就杯具

通知是说考c语言……对于学校笔试你最好主要课程都准备

1 已知后序和中序求先序

2 知道一向量组,构造有序单链表时间复杂度

3 快速排序一趟结果

4 单插入节点过程

5 希尔排序取步长特点递减

6 循环队列长度

7

8

前8个选择题,最后2个不记得了。。。。。。

下面出的综合题,画图为主。

1 给出图的邻接矩阵,最小生成树

2 冒泡排序过程

3 8皇后写算法

4 周游遍历代价最小

5 堆调整算法

6 拓扑排序

题目比较基础,考过408的90分左右,应该无压力

下午2点40开始面试,分了4组我这组6个老师,自己老师来考察你的情况,自我介绍3分钟,中英都可文基本没问什么,了解基本情况,如跨考的会多问了一些,比如数组指针和指针数组的差别,我自我介绍的时候有提到概率论,我导师直接问,中心极限定理和大数定理怎么理解的

综合排分取前50名,包括了保送一志愿8人

体检我在第三天才去,不用排队的,20分钟全搞定。因为第一天报道人太多,我看了一眼就走了,国人喜欢人来疯……晚上火车离开的桂林

说说桂林给我的感受,景区在城中,小城市干净,空气好,电摩多,旅馆多,大白天也问你:“帅哥,住店不,按摩不?”吃的话,对于我湖南人表示不习惯,食堂总有一种酸味道,而且辣椒少。

这里看来主要经济来源就是旅馆……价格不贵除非旺季

若是参加复试笔试记下试题留给后来者,谢谢~

祝各位复试顺利!

2017年下半年上午 软件设计师 试题及答案与解析-软考考试真题-基础知识

2017年下半年上午软件设计师 考试试题-答案与解析 一、单项选择题(共75分,每题1分。每题备选项中,只有1个最符合题意) ●第1题.以下关于防火墙功能特性的叙述中,不正确的是(1)。 A.控制进出网络的数据包和数据流向 B.提供流量信息的日志和审计 C.隐藏内部IP以及网络结构细节 D.提供漏洞扫描功能 【参考答案】D 【答案解析】一个防火墙(作为阻塞点、控制点)能极大地提高一个内部网络的安全性,并通过过滤不安全的服务而降低风险。由于只有经过精心选择的应用协议才能通过防火墙,所以网络环境变得更安全。如防火墙可以禁止诸如众所周知的不安全的NFS协议进出受保护网络,这样外部的攻击者就不可能利用这些脆弱的协议来攻击内部网络。防火墙同时可以保护网络免受基于路由的攻击,如IP选项中的源路由攻击和ICMP重定向中的重定向路径。防火墙应该可以拒绝所有以上类型攻击的报文并通知防火墙管理员。 强化网络安全策略 监控网络存取和访问 如果所有的访问都经过防火墙,那么,防火墙就能记录下这些访问并作出日志记录,防止内部信息的外泄 ●第2题.在程序执行过程中,Cache与主存的地址映射是由(2)完成的。 A.操作系统 B.程序员调度 C.硬件自动 D.用户软件 【参考答案】C 【答案解析】对于Cache,即高速缓存,是用来解决主存与CPU速度不匹配问题,Cache的出现使得CPU可以不直接访问主存而直接与高速Cache交换信息。由于程序访问的局部性原理可以很容易设想只要将 CPU近期要用到的程序和数据提前从主存送到Cache,那么就可以做到CPU在一定时间内只访问Cache,这样CPU与高速Cache进行通信,就大大提高了计算机的运行速度。 在Cache –主存的地址映射之前,首先要将主存与Cache都分成若干块,每块又包括若干个字,并使得它们的大小相同(即快内的字数相同)。在划分好块后,下面要做的就是将主存块与Cache块形成映射就行了。而这里的映射则是通过块的地址形成映射关系。对于地址映射,首先将主存地址分成两块,高n1位为主存的快地址,低n2位为快内地址。Cache

计算机图形学复习题及答案

计算机图形学复习题及答 案 This manuscript was revised on November 28, 2020

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1.图形 2.像素图 3.参数图 4.扫描线 5.构造实体几何表示法 6.投影 7.参数向量方程 8.自由曲线 9.曲线拟合 10.曲线插值 11.区域填充 12.扫描转换 二、判断正误(正确写T,错误写F) 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位 图。() 2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像 素。―――――――――――――――――――――() 3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘 制。――――――――――――――――-() 4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。―――――――――――() 5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――()

6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――() 7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――() 8.齐次坐标表示法用n维向量表示一个n+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――() 12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――() 13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――() 14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――- () 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投 影。――――――() 17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()

2017年计算机二级MSOffice考试试题及答案

2017年计算机二级MSOffice考试试题及答案 1). 把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为( )。 A.汇编程序 B.编辑程序 C.编译程序 D.解释程序 正确答案:C 2). 下列关于计算机病毒的叙述中,错误的是( )。 A.计算机病毒具有潜伏性 B.计算机病毒具有传染性 C.感染过计算机病毒的计算机具有对该病毒的免疫性 D.计算机病毒是一个特殊的寄生程序 正确答案:C 答案解析:计算机病毒,是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据,影响计算机使用并且能够自我复制的一组计算机指令或者程序代码,具有寄生性、破坏性、传染性、潜伏性和隐蔽性。 3). 现代计算机中采用二进制数字系统是因为它( )。 A.代码表示简短,易读 B.物理上容易表示和实现、运算规则简单、可节省设备且便于设计 C.容易阅读,不易出错 D.只有0和1两个数字符号,容易书写 正确答案:B 4). 计算机网络分为局域网、城域网和广域网,下列属于局域网的是( )。 A.ChinaDDN网

B.Novell网 C.Chinanet网 D.Internet 正确答案:B 5). 下列的英文缩写和中文名字的对照中,错误的是( )。 A.URL——统一资源定位器 https://www.360docs.net/doc/a213767149.html,N——局域网 C.ISDN——综合业务数字网 D.ROM——随机存取存储器 正确答案:D 6). 存储一个32×32点的汉字字形码需用的字节数是( )。 A.256 B.128 C.72 D.16 正确答案:B 8). 无符号二进制整数101001转换成十进制整数等于( )。 A.41 B.43 C.45 D.39 正确答案:A 9). 按的分类,UNIX操作系统是( )。 A.批处理操作系统

2017年计算机网络技术考试试题及答案

2017年计算机网络技术考试试题及答案 一. 填空(每空0.5分,共10分) 1. 计算机网络的主要功能为______共享. ________共享. 用户之间的信息交换。 2. 从局域网媒体访问控制方法的角度可以把局域网划分为________局域网和________局域网两大类。 3. 计算机网络系统由和资源子网组成 4. 10BASE-T标准规定的网络拓扑结构是________,网络速率是________,网络所采用的网络介质是________,信号是________。 5. 国内最早的四大网络包括原邮电部的ChinaNet. 原电子部的ChinaGBN. 教育部的___________和中科院的CSTnet。 6. 在TCP/IP中,负责将IP地址映像成所对应的物理地址的协议是_______。 7. DNS服务器(DNS服务器有时也扮演DNS客户端的角色)向另一台DNS 服务器查询IP地址时,可以有3种查询方式:________.________ 和________。 8. Internet采用的协议簇为_______;若将个人电脑通过市话网上Internet 需配置_____。 9. 在计算机的通信子网中,其操作方式有两种,它们是面向连接的和无连接的。

10. 局域网与Internet主机的连接方法有两种,一种是通过,另一种是通过与Internet主机相连。 二. 单选题(每题1分,共30分) 1. 以太网媒体访问控制技术CSMA/CD的机制是( )。 A. 争用带宽 B. 预约带宽 C. 循环使用带宽 D. 按优先级分配带宽 2. 完成路径选择功能是在OSI模型的( )。 A. 物理层 B. 数据链路层 C. 网络层 D. 运输层 3. ATM网络采用固定长度的信元传送数据,信元长度为( )。 A. 1024B B. 53B C. 128B D. 64B 4. 在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是( )。 A. 单工 B. 半双工 C. 全双工 D. 上述三种均不是 5. 交换机和网桥属于OSI模型的哪一层( )。 A. 数据链路层 B. 传输层 C. 网络层 D. 会话层 6. 某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为( )。

2017年全国硕士研究生入学统一考试英语(一)试题+【答案】

Section I Use of English Directions: Read the following text. Choose the best word (s) for each numbered blank and mark A, B, C or D on the ANSWER SHEET. (10 points) Could a hug a day keep the doctor away? The answer may be a resounding "yes!" 1 helping you feel close and 2 to people you care about, it turns out that hugs can bring a 3 of health benefits to your body and mind. Believe it or not, a warm embrace might even help you 4 getting sick this winter. In a recent study 5 over 400 health adults, researchers from Carnegie Mellon University in Pennsylvania examined the effects of perceived social support and the receipt of hugs 6 the participants' susceptibility to developing the common cold after being 7 to the virus .People who perceived greater social support were less likely to come 8 with a cold ,and the researchers 9 that the stress-reducing effects of hugging 10 about 32 percent of that beneficial effect. 11 among those who got a cold, the ones who felt greater social support and received more frequent hugs had less severe 12 . "Hugging protects people who are under stress from the 13 risk for colds that's usually 14 with stress," notes Sheldon Cohen, a professor of psychology at Carnegie. Hugging "is a marker of intimacy and helps 15 the feeling that others are there to help 16 difficulty." Some experts 17 the stress-reducing , health-related benefits of hugging to the release of oxytocin, often called "the bonding hormone" 18 it promotes attachment in relationships, including that between mother and their newborn babies. Oxytocin is made primarily in the central lower part of the brain , and some of it is released into the bloodstream. But some of it 19 in the brain, where it 20 mood, behavior and physiology. 1.[A]Unlike [B]Besides [C] Despite [D]Throughout 2.[A]connected [B]restricted [C]equal [D]inferior 3.[A]choice [B]view [C]lesson [D]host 4.[A] recall [B]forget [C]avoid [D]keep 5.[A]collecting [B] involving [C] guiding [D]affecting 6.[A]of [B]in [C]at [D]on 7.[A]devoted [B] exposed [C] lost [D]attracted

2017历年全国计算机二级ACCESS上机试题及答案

历年Access操作试题解析(2017.5.8整理,可能为2015年以前的) 第一套 一、基本操作题(计30分) (1)新建数据库"学生.mdb",将考生文件夹中的"学生.xls"导入到"学生"数据库,第一行包含列标题,设置"学号"字段为主键,将导入表命名为"学生信息"。 (2)将"选课.xls"以"选课"为表名导入"学生"数据库,第一行包含列标题,设置选课ID为主键。"选课"表显示情况如图1-1所示。 (3)将"学生信息"表按照"学号"字段降序排列,设置单元格格式为"凸起"。"学生信息 "表结果 图1-2 一、基本操作题 (1)【操作步骤】 启动Access,在弹出的"Microsoft Access"对话框的"新建数据"框中选择"空Access数据库",然后单击"确定"按钮。 在"文件新建数据库"对话框中选择考生文件夹的路径,将文件命名为"学生",单击"创建"按钮,创建并打开"学生"数据库。 在"学生"数据库对话框中单击"表"对象,单击"新建"按钮,在"新建表"对话框中选择"导入表",单击"确定",弹出"导入"对话框。 在"导入"对话框的"查找范围"框中找到要导入文件的位置,在"文件类型"中选择"Microsoft Excel",在列表中选择"学生.xls",单击"导入"按钮,弹出"导入数据表向导"对话框,然后单击"下一步"。 选中"第一行包含列标题"复选框,三次连续单击"下一步",弹出如图1-1所示的对话框。 图1-1 选中"自行选择主键"单选按钮,在右边的下拉框中选择"学号",然后单击"下一步"。 "导入到表"文本框中输入表的名字"学生信息"。单击"完成"按钮,弹出结果提示框,提示数据导入已经完成,单击"确定"按钮关闭提示框。 (2)【操作步骤】 在"学生"数据库窗口中,单击"表"对象,单击"新建"按钮,在"新建表"对话框中选择"导入表",单击"确定",弹出"导入"对话框。 在"导入"对话框的"查找范围"框中找到要导入文件的位置,在"文件类型"中选择"Microsoft Excel",在列表中选择"选课.xls",单击"导入"按钮,弹出"导入数据表向导"对话框,然后单击"下一步"。 选中"第一行包含列标题"复选框,然后单击"下一步"按钮。 两次单击"下一步"按钮,弹出如图1-2所示的对话框。 选中"自行选择主键"单选按钮,在右边的下拉框中选择"选课ID",然后单击"下一步"。

2017年考研计算机统考408真题

2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中,错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时,系统要用栈保存必要的信息 III. 只要确定了入栈的次序,即可确定出栈次序 IV栈是一种受限的线性表,允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g

6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中,可能成为折半查找判定树(不含外部结点)的是8 。 D.

2017硕士研究生推免常见5个问题

2017硕士研究生推免常见5个问题 研究生推免工作早于考研,目前各大高校暑期夏令营早已经火热招募中,不少同学已获得入营资格。提醒广大推免生们,既然要选择保研这条路,就必须弄清各类问题,减少失误。下面总结了研究生推免相关的5个问题,抓紧了解! 一、什么是推荐免试研究生? 普通高等学校推荐优秀应届本科毕业生免试攻读硕士学位研究生(以下简称推免生)是全国研究生招生工作的重要组成部分,是研究生招生制度改革的重要内容,是激励高校在校学生勤奋学习、积极创新、全面发展的有效措施,是提高研究生选拔质量,培养拔尖创新人才的重要保证。 免试,是指普通高校应届本科毕业生不必经过全国硕士研究生入学统一考试的初试,直接进入复试;推荐,是指普通高等学校按规定对本校优秀应届本科毕业生进行遴选,确认其免初试资格并向招生单位推荐;接收,是指招生单位对报考本单位的具有免初试资格的考生进行的复试和录取。 二、需要具备的条件有哪些? 高等学校从具备下列条件的学生中择优遴选推免生: (一)纳入国家普通本科招生计划录取的应届毕业生(不含专升本、第二学士学位、独立学院学生)。 (二)具有高尚的爱国主义情操和集体主义精神,社会主义信念坚定,社会责任感强,遵纪守法,积极向上,身心健康。 1

(三)勤奋学习,刻苦钻研,成绩优秀;学术研究兴趣浓厚,有较强的创新意识、创新能力和专业能力倾向。 (四)诚实守信,学风端正,无任何考试作弊和剽窃他人学术成果记录。 (五)品行表现优良,无任何违法违纪受处分记录。 (六)对有特殊学术专长或具有突出培养潜质者,经三名以上本校本专业教授联名推荐,经学校推免生遴选工作领导小组严格审查,可不受综合排名限制,但学生有关说明材料和教授推荐信要进行公示。 (七)在制定综合评价体系时,可对文艺、体育及社会工作特长等因素予以适当考虑。但具备这些特长者必须参加综合排名,不得单列。 高等学校可按上述要求制订推免生的具体条件,但应符合法律、行政法规、规章和国家政策。 三、需要提前准备哪些个人信息? 基本信息:姓名、性别、民族、政治面貌、婚姻状况等 上传照片要求:本人近期一寸正面免冠彩色头像照片(参照居民身份证照片样式):1。格式JPG或JPEG,大小20K-500K 2。照片背景为单色(白色、蓝色、红色均可),人像清晰,神态自然,无明显畸变 户口档案信息:户口所在地、详细地址、家庭主要成员、档案所在地、档案所在单位等

计算机图形学作业-Display-答案

计算机图形学作业 I 一.判断题 1.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(×) 2.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;(√) 3. 相似变换是刚体变换加上等比缩放变换;(√) 4. 保距变换是刚体变换加上镜面反射;(√) 5. 射影变换保持直线性,但不保持平行性。(√) 二、填空题 1.透视投影的视见体为截头四棱锥形状;平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?( D) A. 512KB; B. 1MB; C. 2MB; D. 3MB ; 2. 在透视投影中,主灭点的最多个数是( C ) A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是( B ) A. 平移变换不改变图形大小和形状,只改变图形位置; B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系; C.旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变,但不会发生图形畸变; 4. 使用下列二维图形变换矩阵:将产生变换的结果为( D ) A. 图形放大2倍; B. 图形放大2倍,同时沿X、Y1个绘图单位; C.沿X坐标轴方向各移动2个绘图单位; D.沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中,正确的论述为(B ) A. 透视投影具有近小远大的特点; B. 平行投影的投影中心到投影面距离是无限的; C. 透视投影变换中,一组平行于投影面的线的投影产生一个灭点; T =

全国计算机等级考试二级MS+Office高级应用真题精彩试题库2+20173月

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是()。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。 A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑

该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。 3. 有三个关系R、S和T如下: 则由关系R和s得到关系T的操作是()。 A 自然连接 B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选A。 4. 对下列二叉树进行前序遍历的结果是()。

A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。 5. 字长是CPU的主要技术性能指标之一,它表示的是()。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

2017年考研计算机统考408真题

2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中,错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时,系统要用栈保存必要的信息 III.只要确定了入栈的次序,即可确定出栈次序 IV.栈是一种受限的线性表,允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d

C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是8 。 A. B. C. D.

西安交通大学18年9月课程考试《计算机图形学》作业考核试题

(单选题) 1: 计算机图形学中的光栅算法主要用于( )。 A: 三维图形的输入 B: 三维图形的输出 C: 二维图形输入 D: 二维图形输出 正确答案: (单选题) 2: 在光亮度插值算法中,下列论述哪个是错误的( ) A: Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的 B: Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光 C: Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题 D: Phong明暗模型处理的物体表面光亮度呈现不连续跃变 正确答案: (单选题) 3: 种子填充算法中,正确的叙述是() A: 它是按扫描线的顺序进行像素点的填充 B: 四连接算法可以填充八连接区域 C: 四连接区域内的每一个像素可以通过上下左右四个方向组合到达 D: 八连接算法不能填充四连接区域 正确答案: (单选题) 4: 选择下面哪一个命令,可以在工作时获得最好的视觉效果( ) A: “View-Simple Wireframe” B: “View-Wireframe” C: “View-Draft” D: “View-Enhanced” 正确答案: (单选题) 5: 在下列叙述语句中,错误的论述为( ) A: 在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述 B: 在图形系统中,图形处理运算的精度不取决于显示器的分辨率 C: 在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理 D: 在彩色图形显示器中,使用RGB颜色模型 正确答案: (单选题) 6: 下列哪个对象不可以使用“Effect-Add Perspective”命令添加透视效果( ) A: 未转换成为曲线路径的美术字文本 B: 具有使用“交互阴影”工具创建的阴影的矢量对象 C: 位图 D: 具有使用“交互透明”工具创建的局部透明效果的矢量对象 正确答案: (单选题) 7: 编辑3D文字时,怎样得到能够在三维空间内旋转3D文字的角度控制框( ) A: 利用“选择”工具单击3D文字 B: 利用“交互立体”工具单击3D文字 C: 利用“交互立体”工具双击3D文字 D: 利用“交互立体”工具先选中3D文字,然后再单击 正确答案: (单选题) 8: 分别用编码裁剪算法和中点分割裁剪算法对一条等长的直线段裁剪,下面那一个说法是正确的( ) A: 编码裁剪算法的速度快于中点分割裁剪算法的裁剪速度 B: 编码裁剪算法的速度慢于中点分割裁剪算法的裁剪速度 C: 编码裁剪算法的速度和中点分割裁剪算法的裁剪速度一样 D: 编码裁剪算法的速度和中点分割裁剪算法的裁剪速度哪一个快,无法确定 正确答案: (单选题) 9: 下列关于Bezier曲线的性质,哪个是错误的( ) A: 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致 B: 在端点处的R阶导数,仅与R个相邻个控制顶点有关

2017年3月计算机二级MSOffice提分试题及答案(1)

2017年3月计算机二级MSOffice提分试题及答案(1) 一、选择题 1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素 出栈的顺序是()。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA 2.下列叙述中正确的是()。 A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定的 3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。 A.O(n) B.O(n2) C.O(1og2n D.O(n1og2n) 4.下列叙述中正确的是()。 A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表,链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是()。 A.控制流 B.事件驱动 C.模块调用 D.数据流 6.在软件开发中,需求分析阶段可以使用的工具是()。 A.N-S图 B.DFD图 C.PAD图 D.程序流程图 7.在面向对象方法中,不属于“对象”基本特点的是()。A.一致性 B.分类性 C.多态性 D.标识唯一性 8.—间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。A.一对一 B.一对多 C.多对一 D.多对多 9.在数据管理技术发展的三个阶段中,数据共享最好的是()。A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段

2017年计算机一级考试MsOffice试题及答案

2017年计算机一级考试MsOffice试题及答案 成绩的取得离不开我们平时的努力,以下是为大家整理的2017年MsOffice试题及答案,希望对大家的学习起到帮助! 单选题 (1) 在Word 97的表格操作中,计算求和的函数是 A)Count B)Sum C)Total D)Average 参考答案:B (2) 在Word 97的编辑状态中,对已经输入的文档进行分栏操作,需要使用的菜单是 A)编辑 B)视图 C)格式 D)工具 参考答案:C (3) 下面哪一组是系统软件 A)DOS和MIS B)WPS和UNIX C)DOS和UNIX D)UNIX和Word 参考答案:C (4) 下列各组设备中,全部属于输入设备的一组是

A)键盘、磁盘和打印机 B)键盘、扫描仪和鼠标 C)键盘、鼠标和显示器 D)硬盘、打印机和键盘 参考答案:B (5) 6位无符号二进制数能表示的最大十进制整数是 A)64 B)63 C)32 D)31 参考答案:B (6) 在计算机中采用二进制,是因为 A)可降低硬件成本 B)两个状态的系统具有稳定性 C)二进制的运算法则简单 D)上述三个原因 参考答案:D (7) 下列叙述中,正确的一条是 A)存储在任何存储器中的信息,断电后都不会丢失 B)是只对硬盘进行管理的程序 C) 硬盘装在主机箱内,因此硬盘属于主存 D)磁盘驱动器属于外部设备 参考答案:D

(8) 将高级语言编写的程序翻译成机器语言程序,采用的两种翻译方式是 A)编译和解释 B)编译和汇编 C)编译和链接 D)解释和汇编 参考答案:A (9) 近年来计算机界常提到的"2000年问题"指的是 A)计算机将在2000年大发展问题 B)计算机病毒将在2000年大泛滥问题 C)NC和PC将在2000年平起平坐的问题 D)有关计算机处理日期问题 参考答案:D (10) 为了避免混淆,十六进制数在书写时常在后面加字母 A)H B)O C)D D)B 参考答案:A (11) 在WINDOWS 95中,下列关于"任务栏"的叙述,哪一种是错误的 A)可以将任务栏设置为自动隐藏 B)任务栏可以移动 C)通过任务栏上的按钮,可实现窗口之间的切换 D)在任务栏上,只显示当前活动窗口名

计算机图形学作业题

计算机图形学作业题 1. 计算机中由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示;枚举出图形中所有的点称图形的点阵表示,简称为图像(数字图像) 2. 什么是计算机图形学?计算机图形学有哪些研究内容? 3. 计算机图形学有哪些应用领域? 4. 计算机图形学有哪些相关学科分支?它们的相互关系是怎样的? 5. 图形系统的软件系统由哪些软件组成?举例说明。 6. 了解计算机图形系统的硬件。 7. 什么是显示器的分辨率、纵横比、刷新率? 8. 什么是像素、分辨率、颜色数?分辨率、颜色数与显存的关系? 分辨率M ?N 、颜色个数K 与显存大小V 的关系: 例:分辨率为1024像素/行?768行/ 帧,每像素24位(bit )颜色(224种颜色)的显示器,所需的显存为:1024?768?24位(bit )=1024?768?24/8=2359296字节(byte )。或:每像素16777216种颜色(24位真彩色),1024?768的分辨率,所需显存为:1024?768?log 216777216位显存=2359296字节显存。 9. 什么是图元的生成?分别列举两种直线和圆扫描转换算法。 10. OpenGL 由核心库GL(Graphics Library)和实用函数库GLU(Graphics Library Utilities)两个库组成。 11. 区域填充算法要求区域是连通的,因为只有在连通区域中,才可能将种子点的颜色扩展到区域内的其它点。 区域可分为 向连通区域和 向连通区域。区域填充算法有 填充算法和 填充算法。 12. 字符生成有哪两种方式? 点阵式(bitmap fonts 点阵字——raster 光栅方法):采用逐位映射的方式得到字符的点阵和编码——字模位点阵。 笔画式(outline fonts 笔画字——stroke 方法):将字符笔画分解为线段,以线段端点坐标为字符字模的编码。 13. 图形信息包含图形的 和 。 14. 什么是图形变换?图形变换只改变图形的 不改变图形的 。图形变换包括 和 ( )。 15. 熟练掌握二维图形的齐次坐标表示、平移、比例、旋转、对称变换以及复合变换的方法和原则。 16. 图形的几何变换包括 、 、 、 、 ;图形连续作一次以上的几何变换称 变换。 17. 试写出图示多边形绕点A(xo,yo)旋转的变换矩阵。要求写出求解过程及结果。 18. 试写出针对固定参考点、任意方向的比例变换矩阵。 19. 试写出对任意直线y=mx+b 的对称变换矩阵。 20. 什么是窗口?什么是视区?什么是观察变换? 21. 简述二维观察变换的流程。 22. 试述窗口到视区的变换步骤,并推出变换矩阵。 ??—(位) —K N M V 2log ??≥

2017年全国计算机等级考试二级C语言真题及答案

2017年全国计算机等级考试二级笔试试卷 C 语言程序设计(附答案) (考试时间90 分钟,满分100 分) 一、选择题((1)—(10)、(21)—(40)每题2 分,(11)—(20)每题1 分,共70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项填涂在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中,不属于软件危机表现的是 A)软件过程不规范B)软件开发生产率低C)软件质量难以控制C)软件成本不断提高(5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中,继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度B)文件的大小B)联系的复杂程度D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是 A)一对一B)一对多C)多对多D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式B)概念模式C)外模式D)设计模式 (10)有三个关系R、S 和T 如下:

2017年9月计算机统考真题

2017年9月统考计算机应用基础考试真题 一、单选题 1、一般认为,世界上第一台电子数字计算机诞生于______。 A、1946年 B、1952年 C、1959年 D、1962年 参考答案:A 解析: 空 2、______包括体积、存储容量、输入输出能力。 A、计算机的使用范围 B、计算机的规模和处理能力 C、计算机处理数据的方式 D、计算机使用的电子器件性质 参考答案:B 解析: 3、计算机可以进行自动控制处理是因为______。 A、能进行逻辑判断 B、大规模快速运算 C、有存储程序的功能 D、计算精度高 参考答案:C 解析: 4、对于信息,______是错误的。 A、信息可以不依附于某种载体而存在 B、信息是可以处理的 C、信息是可以传播的 D、信息是可以共享的 参考答案:A 解析: 5、计算机的主要应用领域是科学计算﹑数据处理﹑辅助设计和______。 A、天气预报 B、信息分类 C、地图导航 D、多媒体计算机系统 参考答案:D 解析: 6、微型计算机中,最普遍应用的字符编码是_______。 A、BCD码

B、汉字编码 C、ASCII码 D、补码 参考答案:C 解析: 7、下列各类进制的整数中,值最大的是_______。 A、十进制数11 B、八进制数11 C、十六进制数11 D、二进制数11 参考答案:C 解析: 8、计算机系统包括硬件系统和软件系统。关于二者之间的关系正确的说法是______。 A、两个系统必须互相适合﹑配套 B、硬件是首要的,软件是次要的 C、软件是首要的,硬件是次要的 D、只要有了硬件,软件可有可无 参考答案:A 解析: 9、计算机内部用于处理数据和指令的编码采用的是______。 A、二进制码 B、八进制码 C、十进制码 D、汉字编码 参考答案:A 解析: 10、下列不属于输入设备的是____。 A、光笔 B、打印机 C、键盘 D、鼠标器 参考答案:B 解析: 11、不装备任何软件的计算机称为硬件计算机或______。 A、模拟计算机 B、裸机 C、单片机 D、专用计算机 参考答案:B 解析: 12、磁盘和磁盘驱动器可实现微型计算机对信息的_______。 A、输出 B、输入

2017级硕士研究生培养方案 .doc

感谢你的观看2017级硕士研究生培养方案 外国语言学及应用语言学 执笔:xx 主管院长签字:xx 院长签字:xx 公章: 2017年10月18日

天津商业大学研究生培养方案 二级学科名称外国语言学及应用语言学二级学科代码050211 所属一级学科名称外国语言文学一级学科点代码0502 学位点层次博士硕士√是否一级学科授权否 所属学院(系、所) 外国语学院 专业概述: 外国语言学及应用语言学是二级学科,其一级学科为外国语言文学,属于文学学科门类。本硕士点师资力量雄厚,现有教授4名,副教授12名,其中博士8人,在读博士5人。教学基础设施优良,具有现代化语音室、多媒体教室、计算机语言实验室等,专业图书资料上万册和长期订阅的各种语言文学的期刊与杂志50余种。师资队伍教学水平高,科研能力强,近五年科研成果曾两次获得天津市社会科学成果奖,在国内外学术刊物上发表论文100余篇,出版专著、译著、教材及教学参考书20余部,目前承担国家级和市部级科研课题、横向课题和校内课题5项,年科研经费近100万元,已经完成国家社会科学基金项目、教育部项目和天津市哲学规划项目、天津教委项目和国际合作项目,并取得了较高水平的研究成果,受国内外学者的广泛关注。目前本学科形成了批评性语篇分析、翻译理论与实践和跨文化商务沟通3个稳定的研究方向,做到互相支撑,互相渗透,优势互补,尤其批评性语篇分析方向具有鲜明的特色,其研究水平居全国先列。 培养目标: 1、坚持马克思主义基本理论和党的基本路线,热爱祖国,具有良好的道德修养,积极为社会主义现代化建设服务。 2、具有扎实的英语语言文学基本功,侧重文本的精细阅读和理论与文本相结合的分析,熟悉并掌握外国语言学及应用语言学的基础理论和系统的专业知识,了解本学科的当前状况和发展趋势。 3、具有严谨、求实的学风和独立从事科学研究工作的能力,学位论文应有新的见解。 4、第二外国语应具有一定的口、笔译能力及阅读与本专业有关书刊的能力。 5、能熟练运用计算机和互联网络进行工作。

相关文档
最新文档