【2018最新】关于四川大学计算机学院考研复试笔试和面试地点安排-优秀word范文 (2页)

【2018最新】关于四川大学计算机学院考研复试笔试和面试地点安排-优秀word范文 (2页)
【2018最新】关于四川大学计算机学院考研复试笔试和面试地点安排-优秀word范文 (2页)

【2018最新】关于四川大学计算机学院考研复试笔试和面试地点安排-优秀word范文

本文部分内容来自网络整理,本司不为其真实性负责,如有异议或侵权请及时联系,本司将立即删除!

== 本文为word格式,下载后可方便编辑和修改! ==

关于四川大学计算机学院考研复试笔试和面试地点

安排

一、笔试和面试时间:见上一个《计算机学院201X年研究生复试安排》通知

二、面试地点:笔试完后到学院通知栏上看

三、笔试地点

1、基础教学楼B-318(计算机学院)

梁汉常彭小明贺松林杨磊王佳航罗会红解扬胡俊唐苏范量崔春赵智彬杨璐宇高峥陈家军陈胜何光军刘铁黄施家朱晓燕陈捡王旭明熊冰黄华陈世明汪鑫王伟翔王孟伟胡贵菊杨明亮李伟龙天斌杨万钊刘超肖文成文龙何晋斌王小艳范永胜蒋志发马玉璘黄寿鑫陆洋董正锋颜丽君郑灿祥刘新国张觅周佳施利萍马睿陈荣雷吴鑫祥叶蓉祝卫峰李娟何富华何洋吴昊旻封泽希王伟超孙源文治中张杰何威

2、基础教学楼B-412(计算机学院)

杨超沈飞高尊磊陈方园李俊菊崔学林梁丽木胡波孟晓东舒玉强陈雪胡锦昊廖晶晶杨勇李昕劼张艳丽邓勤林吴迁王伟曹凤云宿建军李寿敏林汉翮陈春雷陈诚陈昌生熊文平陈修义高宇宋彦梁山向坤张咏梅党正军卢先锋王蕾刘哲哿陈宇王涛王慧昌李立邓伟伟赵健赵骞罗淳孟婷婷张朝辉钟煜张宏瑞程鹏熊军张煜亮杨森李奇胡元甲段虎成丁志辉龙文策金莹郭静雷梅梅罗钊张晓雪孙嘉臧文娟徐薇周春容吴岳州马强陈智勋

3、基础教学楼B-414(计算机学院)

陈博逊沈佳梁韶聪查牧言周俊余欢汤晓迪申红星韩国辉张铜陈晓波牟雅丹钟婷婷门海艳施惠丰鲁承吴柏君赵薇单懿慧周磊李峰严明李继梁威吕涛程阳洁胡剑波郭丹林燕君肖雪梅夏芳李安安杜林秦志红杨铮金泗涛张娟王骞王海舟黄娟龚元进周明乔宁博杨雪媚宁静吴瑕刘文陈志翔刘敏刘仕一黄梅肖德岐应嘉龙吴晓勇董天圣谭跃陈静

四川大学计算机学院本科生转专业工作实施方案

计算机学院本科生转专业工作实施方案 一、基本原则 1.符合学校《关于开展2017年本科生转专业工作的通知》中的有关规定; 2.符合《四川大学本科学生学籍管理规定(试行)》、《四川大学本科生转专业实施细则(修订)》中的有关规定及学校相关精神。 二、接收转入条件 1.接收转入条件: (1)只接收已修读高等数学的学生,且具有较好的数学、英语基础; (2)申请转入计算机科学与技术、物联网工程专业的学生,应对计算机和软件领域的相关知识具有学习热情和兴趣爱好,并已具有一定的专业基础。申请转入计算金融(方向)的学生,应对计算机专业和金融工程专业均有兴趣爱好和一定的专业基础; (3)转入计算金融(方向)须学分绩点3.2以上(含);转入计算机类、物联网工程专业须学分绩点2.5以上(含); (4)心理测试须合格。 (5)经面试考核,专家组认为须降级而本人不愿降级者不予录取。 2.接收转入考核: (1)考核办法:笔试、专家面试、心理测试; (2)考核内容:英语交流、专业基础知识测评、专业学习能力测评。具体范围不做说明。 (3)总评成绩=绩点成绩×50%+笔试成绩×30%+面试成绩×20%。 三、流程及时间安排 1.转出部分:

4月26日前,学生本人填写申请表,提供相关证明材料,提交到望江基础教学楼B301; 4月27日上午前:学院组织相关人员进行资格审查和材料复审,并向申请人返还学院签字盖章的申请材料。领取地点:江安二基楼B506。 2.转入部分: 4月27日前:接收材料,包括: a) 经过转出学院领导签批并盖章后的《转专业申请表》;注明联系电话。 b)成绩单; c) 其他可证明自己学习成绩、学习爱好等的证明材料(辅修专业成绩、竞赛证书、项目申请、推荐书等),须经本人签字,并留有本人的联系方式。 上述前两项材料均需提交原件一份、复印件一份,第三项材料提供一份即可。 5月3日前:学院组织相关人员进行资格审查和材料复审; 5月5日前:学院组织考核;先进行笔试,再按绩点成绩×50%+笔试成绩×30%排名,计算金融(方向)前15名参加面试,计算机类前60名参加面试,物联网工程专业前10名参加面试。笔试、面试的时间地点请留意计算机学院主页的通知。 5月8日:学院上报拟接收转入学生名单。 四、资料提交 1.转出申请提交截至日期: 4月26日下午4:00 提交地点:计算机学院望江校区教学科(望江校区基础教学楼B301) 2.转入申请提交截至日期:

北航计算机复试面试题

操作系统: 1.文件系统和数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,是什么实现的 3.BIOS的意思,程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其他课程有什么关系,还是操作系统是个独立 的课程 8.什么是系统调用?它和库函数调用有什么区别? 计算机网络: 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题? 基础数学:

1.什么是极限,什么是趋近 2.极值的求法 3.泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的 泰勒级数? 4.信息和数据的区别? 5.图形和图像有什么区别? 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系,什么是子句,什么是合取范式 17.什么是二元关系 数据结构与算法: 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个,问用什么查找算法能尽快的检测出该文件是否有病毒? 3.快排和插入排序那个更高效? 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么(堆栈) 9.堆栈溢出是怎么回事儿 10.算法的几种策略,迪杰斯特拉算法 11.要得到文件的后N行,需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树?什么是图?树和图有什么区别? 14.矩阵相乘的时间复杂度是多少? 15.现在有一未知大小的文件,里面是单词的集合,现要将文件读入内存,问采用什么存储结构较好? 数据库: 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施; 4.如何保证数据的一致性

2015四川大学计算机网络期末复习要点

Ch1 计算机网络与因特网 1.1什么是因特网 具体构成 ?主机==端系统 端系统通过通信链路communication link和分组交换机paket switch连接到一起 ? 发送的数据分段加上首部后形成分组packet ? ?分组交换机:路由器链路层交换机link-layer switch ?端系统通过因特网服务提供商ISP接入因特网 ?协议:因特网最重要的两个协议IP/TCP ?RFC:请求评论(说明性文档) 提供服务 与英特网相连的端系统提供了一个应用程序编程接口 协议 一个协议定义了在两个或多个通信实体之间交换的报文格式和次序,以及在报文传输、接收或其他事件方面所采取的的动作 1.2网络边缘 ?端系统:客户机/服务器

?因特网应用程序:P2P、分布式 ?接入网:将端系统连接到其边缘路由器edge router的物理链路 如DSL 数字用户线digital subscribe line 和HFC混合光纤同轴电缆hybrid fiber-coaxial cable ?物理媒体 1.3网络核心 通过网络链路和交换机移动数据的两种基本方法:电路交换circuit switching和分组交换packet switching 电路交换 多路复用: ?频分多路复用FDM 每条连接专用一个频段频段宽度即带宽 ?时分多路复用TDM 时间被划分为固定区间的帧每帧划分为固定时隙 缺点:连接耗时且效率低静默期的空闲资源未得到充分利用 优点:预留带宽:确保恒定速率发送数据 分组交换 虚电路交换数据报交换 报文message能包含任何东西(控制功能和数据) 长报文划分为多个分组 分组以该通信链路的最大传输速率传输 分组交换机 ?存储转发传输store-and-forward transmission:交换机必须接收到整个分组后再传输该分组进入链

四川大学计算机学院2013-2014学年数据挖掘试题

2013-2014学年上学期期末试题- 数据挖掘1 (面向硕士研究生) 1、(10分)分类和聚类有什么相同点和不同点?不带类标的数据可以为分类器的学习提供什么信息? 2、(10分)什么叫线性可分?支持向量机如何解决线性不可分的问题? 3、(10分)文档集的信息检索(Information Retrieval)与数据库的查询之间有什么相同点和不同点? 4、(总分20分) (1)证明一个频繁项集的任意子集也必定是频繁的。(5分) (2)给定如下的数据库表: Transaction ID Items - Bought 1 {Milk, Beer, Diapers} 2 {Bread, Butter, Milk} 3 {Milk, Diapers, Cookies} 4 {Bread, Butter, Cookies} 5 {Beer, Cookies,Diapers} 6 {Milk, Diapers, Bread, Butter} 7 {Bread, Butter, Diapers} 8 {Beer, Diapers} 9 {Milk, Diapers, Bread, Butter} 10 {Beer, Cookies} 请用Apriori算法找出最小支持度30%情况下的所有频繁项集。(15分)5、(15分)用类C语言伪代码描述简单(朴素)贝叶斯分类算法(包括训练部分和测试部分)。 6、(15分)假设有如下的网页及其链接关系, 1注意:堂上开卷,只能查看自己携带的纸质资料。

假设d=0.1。请计算PageRank 算法迭代前五轮每一轮每个网页的PageRank 值。 7、(20分)下面给出了4篇文档构成的文档集以及词表中每个词在文档中出现的次数情况, D1 Tropical Freshwater Aquarium Fish. D2 Tropical Fish, Aquarium Care, Tank Setup. D3 Keeping Tropical Fish and Goldfish in Aquariums and Fish Bowls. D4 The Tropical Tank Homepage – Tropical Fish and Aquariums. Terms Documents D 1 D 2 D 3 D 4 aquarium 1 1 1 1 bowl 0 0 1 0 care 0 1 0 0 fish 1 1 2 1 freshwater 1 0 0 0 goldfish 0 0 1 0 homepage 0 0 0 1 keep 0 0 1 0 setup 0 1 0 0 tank 0 1 0 1 tropical 1 1 1 2 请用统计语言模型计算每篇文档与查询“Tropical Fish ”的相似度,得到该查询结果的列表,要求采用Laplace 方法对概率估计进行评平滑。 Page A Page B Page C

计算机专业复试面试经典问题(含答案)

1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢while(1){}或者for(;;){} 3. 用变量a给出下面的定义 a) 一个整型数(An integer) b)一个指向整型数的指针(A pointer to an integer) c)一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an intege)r d)一个有10个整型数的数组(An array of 10 integers) e) 一个有10个指针的数组,该指针是指向一个整型数的。(An array of 10 pointers to integers) f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers) g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer) h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数(An array of ten pointers to functions that take an integer argument and return an integer ) 答案是: a) int a; 键字static的作用是什么 这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用: 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。 5. 关键字const有什么含意表示常量不可以修改的变量。 const int a; int const a; const int *a; int * const a; int const * a const; 前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也

2018年川大《计算机应用基础》第一次作业

你的得分: 100.0 完成日期:2018年12月03日 11点37分 说明:每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共50个小题,每小题 2.0 分,共100.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.第一台电子计算机是1946年在美国研制成功的,该机的英文缩写名是 ______。 A.ENIAC B.EDVAC C.EDSAC D.MARK 2.二进制数10110001相对应的十进制数应是______。 A.123 B.167 C.179 D.177 3.为了实现自动控制处理,需要计算机具有的基础条件是______。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.联网能力 4.计算机内部用于处理数据和指令的编码是______。 A.十进制码 B.二进制码 C.ASCII码 D.汉字编码 5.计算机的硬件系统由五大部分组成,下列各项中不属于这五大部分的是 ______。 A.运算器 B.软件 C.I/O设备 D.控制器 6.计算机软件分为系统软件和应用软件两大类,下列各项中不属于系统软件 的是______。 A.操作系统 B.办公软件 C.数据库管理系统 D.系统支持和服务程序 7.计算机断电后,会使存储的数据丢失的存储器是______。 A.RAM B.硬盘 C.ROM

D.软盘 8.一般认为,世界上第一台电子数字计算机诞生于______。 A.1946年 B.1952年 C.1959年 D.1962年 9.在微型计算机中,微处理器芯片上集成的是______。 A.控制器和运算器 B.控制器和存储器 C.CPU和控制器 D..运算器和I/O接口 10.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的 ______。 A.规模 B.功能 C.性能 D.构成元件 11.保持微型计算机正常运行必不可少的输入/输出设备是______。 A.键盘和鼠标 B.显示器和打印机 C.键盘和显示器 D.鼠标和扫描仪 12.下列各项中,不是微型计算机的主要性能指标的是______。 A.字长 B.内存容量 C.主频 D.硬盘容量 13.计算机具有很强的记忆能力的基础是______。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 14.计算机的主要特点是具有运算速度快、精度高和______ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 15.以下不属于计算机软件系统的是______。 A.程序 B.程序使用的数据 C.外存储器 D.与程序相关的文档 16.在计算机领域,未经处理的数据只是______。 A.基本素材

四川大学【大学计算机基础知识点整理】12修订版

第1章信息技术与计算机 一、信息概述 1.几个概念 (1)数据:将客观事物记录下来的可以鉴别的符号。 (2)信息:经过加工以后并对客观世界产生影响的数据。信息的特征是:不灭性,复制性和时效性。 (3)信息科学:研究信息及其运动规律的科学。 (4)信息技术(IT):凡是能扩展人的信息功能的技术,都是信息技术。 (5)信息技术的核心:微电子技术,计算机技术,光电子技术,通信技术(微电子技术是基础,计算机技术和通信技术是两大支柱) 二、计算机概述 1.计算机的发展简史 (1)第一台计算机:ENIAC (2)第一台有存储功能的计算机:EDSAC。冯?诺伊曼(现代计算机之父)提出用二进制存储数据的思想。 (3)第一台商品化的计算机:UNIVAC (4)计算机四代的发展: a)第一代:逻辑元件:电子管;软件方面:汇编语言和机器语言 b)第二代:逻辑元件:晶体管;软件方面:出现程序设计语言 c)第三代:逻辑元件:集成电路;软件方面:出现操作系统 d)第四代:逻辑元件:大规模和超大规模的集成电路;软件方面:数据库和网络2.计算机的用途和特点 e)用途 i.科学计算:计算机最基本的用途 ii.信息处理(数据处理):计算机最广泛的用途 iii.实时控制(过程控制):生产自动化 iv.计算机辅助设计(辅助工程):CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAI(计算机辅助教学) v.人工智能 f)特点(最主要的特点是:自动控制及存储程序) 3.计算机的分类 1)按信息表示方式分:数字计算机、模拟计算机、混合式计算机 2)按用途分:通用计算机、专用计算机 3)按规模分:巨型机、大型机、小型机、微型计算机、工作站、服务器 4.计算机的新技术:芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第2章计算机系统的组成 一、计算机基本工作原理 1.指令和程序 (1)指令 a)定义:让计算机完成某个操作所发出的命令,是计算机硬件的最大功能,是程序设 计的最小单位,计算机工作的命令。 b)组成:操作码(规定计算机要执行的基本操作)和操作数(执行对象的存储地址)(2)程序:完成特定任务的一组指令序列的组合

计算机复试面试题目大全

1. 什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3. 网络协议的三个核心要素,及概念 .各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。 网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。 国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7. 数据库保护(访问)的内容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8. 在交互式系统中,非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。 剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么? DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有: (1)决定数据库中的信息内容和结构:数据库中要存放哪些信息

四川大学《计算机应用基础》第一次作业答案

说明:每道小题括号里地答案是您最高分那次所选地答案,而选项旁地标识是标准答案.一、单项选择题.本大题共个小题,每小题分,共分.在每小题给出地选项中,只有一项是符合题目要求地.文档收集自网络,仅用于个人学习 第一代电子数字计算机主要用于(). ( ) 一般科研领域 教学领域 军事和国防领域 文化领域 在第一代计算机时代,编程采用(). ( ) 直译式语言 机器语言和汇编语言 混合式语言 编译式语言 在第二代计算机期间()内诞生了(). ( ) 机器语言 高级语言 数据库语言 图像处理语言 在第二代计算机期间()内诞生了(). ( ) 通用机和专用机 小型机 微型机 便携机 第二代计算机不仅能够处理文字,而且能够方便处理(). ( ) 视频信息 图形信息 动画信息 语音信息 计算机工作过程中,存储地指令序列指挥和控制计算机进行自动、快速信息处理,灵活、方便、易于变更,这使计算机具有().文档收集自网络,仅用于个人学习 ( ) 高速运算能力 极大地通用性

逻辑判断能力 自动控制能力 不属于计算机数据处理地操作有(). ( ) 查询 工程计算 统计 分类 通过使用增加字长和运用计算技巧等手段,可以使计算机具有(). ( ) 高速运算能力 逻辑判断能力 很高地计算精度 自动控制能力 个人使用地微机和笔记本电脑属于(). ( ) 高性能计算机 快速度计算机 通用计算机 专用计算机 用高级程序设计语言编写地程序称为(). ( ) 源程序 应用程序 用户程序 实用程序 考试时,如试题地答案填在机读卡上,经过计算机处理机读卡后得到考试分数地这种方法,属于计算机应用中地().文档收集自网络,仅用于个人学习 ( ) 人工智能领域 数据处理领域 自动控制领域 过程控制领域 人们经常利用计算机多媒体技术,对讲解地内容进行形象、直观地描述,以达到更好地表达效果.这属于计算机应用中地().文档收集自网络,仅用于个人学习 ( ) 文字处理 飞机导航

计算机专业复试面试题集

计算机专业复试集锦 1.什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP 提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等。 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音等。 3.网络协议的三个核心要素,及概念.各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4.关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?

我的川大计算机考研经验

我的川大计算机考研经验 本人来自一所很不入流的二本学校。导致我考研的原因有两个。第一:就业很难,选择了考研(虽然考研期间还是与一家公司签约了),给自己一口喘气的时间。第二:自己所读的是一所很不入流的大学,觉得自己在大学没有学到什么很有价值的东西,想通过考研,考取一所像样的学校,好好利用学校资源学点东西,为自己以后就业先积累点东西。 说为什么选择川大,我自己也说不上来,没有什么特别充分的理由。只是觉得川大是34所,而且听说不是很难考,更加重要的是我有一个学长在里头,什么信息之类的可以及时获取。所以我就决定报考川大了,需要说的是我们班有7个人正式为考研投入了,其中就有三报考了川大。 想报考川大的时候就了解到川大数学自主命题了,不过那时候贴里头喊得很火说10年川大可能取消数学自主命题了。在大纲出来近一个月之前我也是一直按数一去要求自己,来复习。到后来觉得自己复习可以了,就开始看看川大往年的数学试题,关于这个数学试题的和复试资料的,我会在另外写篇文章给大家好好说说。首先看的是03年的,看了之后觉得蒙了,考的内容跟自己看数一的完全不对头,只是其中的一小部分,而且有些数一不着重考而川大是拿来出大题。当时就觉得自己复习方向有误,就赶紧把往年大纲,资料全都搜索出来(这花了我很多的时间),然后全部打印出来,在教室好好看看。看了十几天吧,感觉有点头绪了,对里头的一些知识点也弄得差不多了。大纲出来之后发现数学还是自主命题,大纲跟往年也没有什么变化,可以说很简单,其实确实是很简单。所以一天也就没有花几个小时去看了,那时候每天猛看的是专业课。专业课一天花上我大部分时间。 到现在为止,我都弄不明白我怎么考上川大的,呵呵大家别笑话我啊。其实里面经历了很多坎坷,碰碰磕磕的过来了。 我知道自己差什么,差在英语。虽然自己是一次性过四级,可我知道那是糊里糊涂过的,之后连考了三次六级每次都300分上下,最近这几次彻底不考了。川大的英语卡得很严,最低不得低于45分,要让自己安心至少得50分才可以。所以我也一直把目标定为50分,可是9号下午彻底把我那颗对川大狂热的心给浇灭了。实话实说今年英语考得很难,难得我一道阅读题都没有看懂,小作文格式写错了(这都是启航辅导班给害的,辅导班保证考的就那几种类型。从开课到结课都没有提过“通知”一次),大作文一上来就涂了一堆油,翻译翻出来的汉语我都不知道怎么读,最后还有一道不知道怎么翻就直接没写,就这样把卷子给交了。出来之后我不知道自己往哪里走,感觉已经到了末日了,自己为考研付出这么多的汗水就这么因为英语而白流了,彻底的绝望了。回到学校安排的宿舍后,看到大家都坐在床沿上无精打采的样子,我知道:我有伴了!大家都开始打算后路了,有人说明天找工作去,有人说明天不想再去考场了。等他们走了之后我一个人在宿舍发呆,不知道自己该怎么办,心里头酸酸的。我都在想明天去考场有没有意义了。可是后来我还是决定明天继续作战,无论结果如何至少也得对得起自己的这么一年吧,即使明知倒下(虽然最后还是没有倒下)也得倒得光彩啊,别这么窝囊做缩头乌龟啊。 第二天我去了考场,发现居然没有人因为昨天的英语而放弃。那时候心里真觉得自己很不成熟。不过昨晚沮丧的心情也让我在宿舍待了整整一个晚上而没有去自习室准备今天的考

四川大学计算机学院数据结构与算法分析期末试题(2013级A)

注:试题字迹务必清晰,书写工整。 本题2页,本页为第1页 教务处试题编号: 四川大学期末考试试题 (2014-2015学年第1学期) 课程号: 课程名称: 数据结构与算法分析(A 卷) 任课教师: 适用专业年级: 学号: 姓名: 1.在一棵高度为5的2叉树中,所含结点个数最多为( )。 A )30 B )31 C )32 D )29 2.当求链表的直接后继与求直接前驱的时间复杂度都相同时,此链表应为( )。 A )单链表 B )双向链表 C )单向循环链表 D )前面都不正确 3.队列的工作方式是( )。 A )可在队尾删除 B )可在队头插入 C )先进先出 D )先进后出 4.若串S="software",其子串数目是( )。 A )8 B )37 C )36 D )9 5.设一棵二叉树中没有度为1的结点,已知叶子结点数为n ,此树的结点数为( )。 A )2n+2 B )2n+1 C )2n D )2n-1 6.对于具有n 个顶点的强连有向图,其有向边条数的最小值为( )。 A )n+1 B )n C )n-1 D )n-2 7.已知某二叉树先序遍历为A ,B ,D ,C ,E ,则它可能的中序遍历序列为( )。 A ) B , C ,A , D , E B )C ,B ,A ,D ,E C )B ,E ,A ,C ,D D )B ,D ,A ,E ,C 8.在折半查找中,第i 次查找成功的记录个数最多为( )。 A )2i B )2i+1 C )2i -1 D )2i-1 9.快速排序执行一遍之后,已经到位的元素个数是( )。 A )1 B )3 C )4n D )2 n 10.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法平均时间最少。 A )起泡排序 B )简单选择排序 C )Shell 排序 D )堆排序 二、(本题10分) 一棵非空的有向树中恰有一个顶点入度为0,其他顶点入度为1。但一个恰有一个顶点入度为0、其他顶点入度为1的有向图却不一定是一棵有向树。请举例说明之。 三、(本题10分) 已知某字符串S 中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该

硕士研究生计算机复试专业面试相关题目

OS 进程线程区别:一个进程拥有多个线程,进程可拥有资源的基本单位,也是可以独立调度和分配的单位。在引入线程的os中,线程就是可以独立调度和分配的基本单位,是利用cpu 的基本单位。 高级调度:作业调度 中级调度:存储器管理中的兑换功能,为了提高内存利用率和系统吞吐量 低级调度:进程调度 Os特点:并发性异步性虚拟性共享性 os作用:处理机管理存储器管理文件管理设备管理 抢占式调度的原则:时间片原则短作业优先原则优先权原则 死锁的原因: 1.竞争资源 2.进程间推进顺序非法 死锁必要条件: 1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件 分页和分段的区别: 1.页是信息的物理单位,是系统的需要;段则是信息的逻辑单位,是为了满足用户的需要 2.页的大小固定且有系统决定,而段长度可变,取决于用户编写的程序 3.分页的作业地址空间一维,单一线性地址空间;分段的作业地址空间是二维的,要给出段名和段内地址 I/O控制方式: 1.程序I/O方式,程序不断查询设备状态,对cpu极大浪费字节 2.中断驱动方式,cpu与I/O设备并行工作字节 3.DMA控制方式,传送数据的基本单位是数据块 停止cpu访问内存方式周期挪用方式DMA与cpu交替访问(透明DMA) 4.通道方式,DMA方式的扩展,对一个数据块读写->一组数据块的读写,实现cpu,通道,I/O的并行操作 计算机组成 计算机性能指标: 吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数(cpi)…… 冯诺依曼机的设计思想:存储程序并且按照顺序执行 取指周期和执行周期是区别内存中数据的关键 取指周期------>间址周期-------->执行周期-------->中断周期 取指周期:1.PC---->AR 2.M------->DR 3.DR------>IR Cpu:运算器控制器cache 指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线 几个流行的大型数据库:sqlServer db2 oracle 数据结构: 数据结构中学习了哪几种逻辑结构及典型的代表: 1.集合2.线性结构(一对一)(线性表,链表,栈,队列……)3.树形结构(一对多)(二

四川大学计算机导论期末例题

名词解释 1. 机器指令计算机执行某种操作的命令,可由CPU 直接执行。 2. 程序计数器由若干位触发器和逻辑电路组成,用来存放将要执行的指令在存储器中的存放地址。 3. 进程 一个程序(或程序段)在给定的工作空间和数据集合上的一次执行过程,它是操作系统进行资源分配和调度的一个独立单位。 4. 数据结构数据结构是指具有一定结构(关系)的数据元素的集合,主要研究数据的各种逻辑结构和物理结构,以及对数据的各种操作。 5. 总线若干信号线的集合,是计算机各部分之间实现信息传送的通路。 6. 高速缓冲存储器(Cache) 位于CPU 和内存之间的存储器,其特点是速度快,目的是使存储器的速度和CPU 的速度相匹配。 7. 操作系统操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件资源的分配、调度与管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。 8. 计算机病毒破坏计算机功能或数据,影响计算机的使用,并能自我复制的一组计算机指令或程序。 9. 计算机网络计算机网络是利用通信线路连接起来的相互独立的计算机集合,其主要目的是实现数据通信和资源共享。 10. 指令系统一台计算机中所有机器指令的集合,它是表征一台计算机性能的重要因素。 问答题 1. 请列举CPU 的主要技术指标(至少3 个指标),并进行简要说明。 (答案可在以下任选 3 个,且不限于此) 基本字长:CPU一次处理的二进制数的位数。(2分) 主频:CPU内部工作的时钟频率,是CPU运行运算时的工作频率。(2分) 地址总线宽度(地址总线的位数):决定了CPU可以访问的存储器的容量,不同型号的CPU 总线宽度不同,因而可使用的内存的最大容量也不一样。(2 分) 数据总线宽度:数据总线宽度决定了CPU与内存、输入/输出设备之间一次数据传输的信息量。 高速缓存:是可以进行高速数据交换的存储器,它先于内存与CPU 交换数据。 2. 计算机的硬件主要有哪几个部分组成?各部分有什么功能?计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备和总线组成。( 2 分)运 算器:完成算术运算和逻辑运算。( 1 分)控制器:完成取指,译码,产生相应的操作控制信号,使计算机各部分自动协调地工作。(1分)存储器:存放程序和数据。(1 分)输入设备:将外界信息转换为计算机能接收和识别的信息,输入到计算机中。( 1 分)输出设备:将计算机处理后的信息转换为人或其它设备可接受或识别的信息。(1 分) 3. 简述操作系统的概念和五大管理功能。操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件资源的分配、调度与管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。(2 分) 处理器管理:实现多道程序运行下对处理器的分配和调度,使一个处理器为多个程序交替服务,最

最新四川大学【大学计算机基础知识点整理】12修订版

第 1 章信息技术与计算机 一、信息概述1.几个概念 (1)数据:将客观事物记录下来的可以鉴别的符号。 (2)信息:经过加工以后并对客观世界产生影响的数据。信息的特征是:不灭性,复制性和时效性。 (3)信息科学:研究信息及其运动规律的科学。 (4)信息技术(IT ):凡是能扩展人的信息功能的技术,都是信息技术。 (5)信息技术的核心:微电子技术,计算机技术,光电子技术,通信技术(微电子技术是基础,计算机技术和通信技术是两大支柱) 二、计算机概述1.计算机的发展简史 (1)第一台计算机:ENIAC (2)第一台有存储功能的计算机:EDSAC冯?诺伊曼(现代计算机之父)提出用二进制存储数据的思想。 (3)第一台商品化的计算机:UNIVAC (4)计算机四代的发展: a)第一代:逻辑元件:电子管;软件方面:汇编语言和机器语言 b)第二代:逻辑元件:晶体管;软件方面:出现程序设计语言 c)第三代:逻辑元件:集成电路;软件方面:出现操作系统 d)第四代:逻辑元件:大规模和超大规模的集成电路;软件方面:数据库和网络2.计算机的用途和特点 e)用途 i. 科学计算:计算机最基本的用途 ii. 信息处理(数据处理):计算机最广泛的用途 iii. 实时控制(过程控制):生产自动化 iv. 计算机辅助设计(辅助工程):CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAI (计算机辅助教学) v. 人工智能 f)特点(最主要的特点是:自动控制及存储程序)3.计算机的分类 1)按信息表示方式分:数字计算机、模拟计算机、混合式计算机 2)按用途分:通用计算机、专用计算机 3)按规模分:巨型机、大型机、小型机、微型计算机、工作站、服务器4.计算机的新技术:芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第 2 章计算机系统的组成一、计算机基本工作原理1.指令和程序 ( 1 )指令 a)定义:让计算机完成某个操作所发出的命令,是计算机硬件的最大功能,是程序设计的最小单位,计算机工作的命令。 b)组成:操作码(规定计算机要执行的基本操作)和操作数(执行对象的存储地址) (2)程序:完成特定任务的一组指令序列的组合 (3)指令系统:计算机所能执行的全部指令。指令系统反映了计算机的基本功能,不同的计算机其指令系统也不相同。 2.指令的执行过程:读取指令,分析指令,执行指令 3.程序的执行过程 二、计算机的系统组成(硬件系统和软件系统)

(完整版)计算机软件专业考研英语面试必备问题

软件工程(或计算机专业)英语面试,这是本人复试是整理的,成绩一般,大神勿喷。为什么考研(很重要的点,我是软件工程专业的,本段是关于软件工程的) I learnt a lot from university courses during the past four year. However,I think furtherstudy is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after two years study here. The major that I hope pursue for my further education is program design. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after three years study here. 自我介绍 Good morning. I am very glad to be here for this interview. First,let me introduce myself. I come from Suqian city jiangsu province. I will graduate from nanjing university of posts and telecommunications in july this year.In the university, my major is software engineering.I like this major, my ideal is to become an outstanding software engineer.I have learned a lot of courses in the college, data structure, database, software engineering, computer network, software testing, etc.I spent a lot of time to learn the course. In my spare time, I like reading some domestic and foreign literature and magazines, such as "Eugenie Grandet", "the reader". I think reading can increase their self-cultivation and logical ability, and it can exercise a person's patience. I am also very interested in the football, My favorite team is Real Madrid.(本段有语法错误,不过面试中,老师不会在意的,老师只会在意你的流畅度和发音。大神可自行修改) I learnt a lot from university courses during the past four year. However,I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after Two and a half years study here. I want to improve programming ability. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after two and a half years study in this famous university. That is all, thank you very much. 问题篇(划线部分为必须掌握的点,听不懂的点千万别说pardon,就算再说一遍一般也听不懂) 1、Where are you from? 1、你来自哪里? I come from suqian in the north of Jiangsu province, it is not famous, but it has a very long history. Suqian is the hometown of Xiang Yu.The native place of xiang yu is located at the ancient wotong lane, birthplace of the overlord in the west chu period.Every year a lot of people come to visit it.Suqian also has a very good ecological and cultural environment, I love my hometown.

相关文档
最新文档