当前位置:文档之家› DNA序列拼接 - 肖韬 南京大学计算机系

DNA序列拼接 - 肖韬 南京大学计算机系

计算机考研学校排名及难度[1]

下面的这个计算机考研院校报考难度排行,包含各个学校的录取比,仅供参考,不要作为唯一依据。 供31所学校,基本报考的计算机方向最好的学校。 学校学院 学校 排名专业 排名 专业 招生人 数 报名人 数 报录比 分数 线 跨 考 难 度 系 数 清华大学计 算机科学与 技术系 21计算机科学与技术273078.77%315A+ 北京航空 航天大学 985 计算机学院242 计算机技术60 275A+计算机科学与技术23020.43% 北京大学 信息科学技术学院23 计算机应用技术1917810.67% 300A+计算机科学与技术4923021.28% 计算机软件与理论588237.04% 计算机应用技术2516315.28% 上海交通大学 电子信息与电气工程学44 计算机系统结构187723.37% 320A+计算机软件与理论2912223.77% 计算机应用技术5923025.65%

院 上海交通大 学 信息安全工 程学院 计算机应用技术96813.23% 上海交通大学 软件学院计算机软件与理论143737.83%计算机应用技术196728.35% 上海交通大 学 微电子学院 计算机系统结构51338.46% 哈尔滨工业 大学 计算机科学与技术学院155 计算机应用技术12437832.80% 320A+计算机软件与理论5016630.12% 计算机系统结构207526.67% 华中科技大学 计算机科学与技术学院96 计算机系统结构103 305A+计算机软件与理论62 计算机应用技术80 浙江大学 计算机科学与技术学院37 计算机系统结构113828.94% 320A+计算机软件与理论2413318.04% 计算机应用技术22583027.10% 吉林大学 计算机科学与技术学院38 计算机系统结构3210729.91% 290A+计算机软件与理论7423331.76% 计算机应用技术11239328.50%

考试科目名称算法设计与分析A卷-南京大学计算机科学与技术系

考试科目名称 算法设计与分析 (A 卷) 考试方式: 闭卷 考试日期 2008 年 01 月 13 日 教师 陈道蓄 系(专业) 计算机科学与技术 年级 三 班级 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 分数 15 10 15 15 15 30 1、(本题满分15分) For each pair of expressions (A , B ) below, indicate whether A is O , Ω, Θ of B. (1) A =n 1000, B =2n (2) A =(lg n )12, B =n (3) A =lg(n !), B =n lg n (4) A =10 n , B =100 n (5)A =n lg n , B =(lg n )n 2、(本题满分10分) Consider an open-address hash table with uniform hashing. Give upper bounds on the expected number of probes in an unsuccessful search and on the expected number of probes in a successful search when the load factor is 3/4 and when it is 7/8. 得分 得分

3、(本题满分15分) 得分 Assume a undirected graph is represented in adjacency list form, answer problem (1) and (2-1) OR (2-2) (1) Describe the strategy and the outline of implementation of Breadth-First Search for traversing a graph. (2-1) A forest is a graph composed of zero or more disconnected trees. Design and analyze an algorithm that, given a graph G with n nodes, determines whether G is a forest in time O(n). (2-2) A bipartite graph is one whose vertex set can be partitioned into two sets A and B, such that each edge in the graph goes between a vertex in A and a vertex in B. (No edges between nodes in the same set are allowed). Design and analyze a O(|E|+|V|) algorithm that takes an input graph and decides if the graph is bipartite. If the graph is bipartite, the algorithm should also produce the bipartition.

DNA star Seqman 使用说明 DNA序列拼接

42 SeqMan 笔记本:A电脑 创建时间:2013/12/10 8:35更新时间:2013/12/10 9:07 1.打开lasergene-dnastart-seqman 2.点击add sequences,注意文件格式为.ab1,该文件为测序峰图文件。 3.添加序列文件,本例为16_xxxx.ab1,点击打开,序列添加到Selected sequences窗口。 4.点击done,序列成功加入主程序窗口 5.选中想要拼接的序列,点击assemble,拼接开始。 6.拼接完成后出现,拼接成功提示,creating new contig1:from xxx entering xxx

7.点击窗口右上角,“-”最小化,将拼接提示最小化,回到主窗口。 8. 此时主窗口上方出现拼接好的contig1的信息,574bp,来源于两条序列。 9.双击contig1出现具体的拼接过程窗口。 10.点击16前的黑色三角符号,可以看到序列峰图(注意峰图非常重要,不同颜色代表不同碱基,峰型表示测序可信度)。 11.详细讲一下峰图: 测序反应开始时和结束时的序列是读不准的(测序的原理决定)。一个测序反应最多能测定500-800个碱基,且测序反应开始和结束的碱基读不准。

ITS45的长度在500bp左右,意味着单向测序末端会读不准。 采用双向测序,在R向峰分辨率极度降低时,F向 正好处在分辨率最高的测序区域,所以这段序列程序会以F向测序结果为准。 seqman在序列拼接的同时,让测序峰图可见,让我们可以判断测序结果的可靠性。 12.接着说拼接完成后如何拷贝拼接好的序列,其实非常简单,选中顶上的consensus中的序列,全选,ctrl+C,拼接好的序列就复制到剪切板中了,可以粘贴到txt中使用。

106008-13-南大计算机系-软件学院本科历年考题及参考答案-4-操作系统期终测验(2005年

操作系统期终测验参考答案(2005年1月) 姓名学号 一.填充题(3+1+2+1+1+2,共10分) 1.批处理系统主要解决吞吐量问题,分时系统主要解决交互性问题,实时系 统主要解决响应时间问题。 2.在操作系统中,有一种虚拟化技术叫SPOOLing ,它是用空间换取时间的 资源转换技术。 3.设有8页的逻辑空间,每页1024字节,它们被映射到32个页框的物理存储区中。 那么,逻辑地址的有效位是13位,物理地址至少是15位。 4.每个索引文件都至少有一张索引表,其中,每个表项应包括能标识该记录的记录键 和物理地址。 5.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台。当N的 取值不超过5 时,系统不会发生死锁。 6.从操作系统的运行方式看,可以把它分成:非进程内核模型、OS功能(函数)在 用户进程内执行的模型和OS功能(函数)作为独立进程执行的模型。 二.简答题(每个3分,共18分) 1.I/0软件分为四个层次:用户I/O软件、与设备无关的OS I/O软件、设备驱动程序以及I/O中断处理程序。试说明以下各个工作是在哪一层完成的? (1)向设备寄存器发写命令; (2)设备缓冲区管理 (3)设备状态跟踪。 (4)检查用户是否有权使用设备; (5)处理设备I/O中发生的故障 (6)将二进制整数转化成ASCII码以便打印。 解:(1)在设备驱动程序。 (2)、(3)和(4) OS I/O软件。 (5) I/O中断处理程序 (6)用户层I/O软件。 2. 为什么要在设备管理中引入缓冲技术?操作系统如何实现缓冲技术? 解:(1)调节CPU和I/O设备之间速度不匹配的矛盾例如,如果不设缓冲,则程序输出时由于打印机速度跟不上而使CPU停下来等待,而在CPU计算时,打印机又因无数据输出而闲置。有了缓冲区,则程序可把输出数据预先输到缓冲区后继续运行,而打印机可从缓冲区取数慢慢打印,从而,CPU和I/O设备之间速度不匹配的矛盾得到缓和。 (2)实现I/O设备之间的并行操作类似地,可以开出多缓冲,每个对应于一个设备,

南京大学就业创业课程建设规范和要求

南京大学就业创业课程建设和教学要求(讨论稿) 2012年9月 根据学校本科教学改革“三三制”人才培养方案,结合教育部2010年4月下发的《关于大力推进高等学校创新创业教育和大学生自主创业的意见》,以及“985”三期建设工作安排,南京大学将启动建设就业创业类课程。围绕“三三制”教学改革中“学术专业类”、“交叉复合类”和“就业创业类”三条个性化人才培养路径的思想,构建南京大学多元培养阶段就业创业课程体系。 一、课程建设 1.课程建设总目标 构建分层递进的课程体系,与“三三制”人才培养方案的第三阶段衔接。形成以知识为基础,能力为导向,素质为核心的就业创业课程体系;建设提高大学生创业基本素质的创业教育课程,加强学生创业精神、创业意识的教育,让学生具备初步的创业知识和创业能力;建设提高大学生就业竞争力的就业教育课程,加强就业引导和指导,培训学生的求职技能和技巧,培养学生适应职场的能力,为就业求职做必要的准备。 2. 课程类型 分为创业平台课程和行业课程。拟开设课程见附表。 创业平台课程:创业平台课程主要是面向全校学生或部分院系学生开放的,课程包括创业的基本概念、一般流程和相关理论,涉及创业者、创业团队、创业机会、创业资源、创业计划、政策法规、新企业开办与管理等关键要素和环节,以及其他与创业活动相关的理论和方法。 行业课程:主要是针对有意向从事某特定行业或领域的同学开设,增加学生对行业的历史、现状和发展前景以及从事本行业需要的技能、素养等的了解,让学生对将来可能从事的行业有基本的认识,初步具备在领域发展的能力。 3. 课时学分 由于就业创业课程不同于一般的课程,课程内容更新快,授课形式多样,原则上就业创业类课程16个学时算1个学分。任课教师可根据教学量进行相应选择1个学分(16个学时)或2个学分(32个学时)。 4. 授课对象 面向全校学生或特定年级院系专业,大班小班授课皆可。任课教师可以在课程大纲中对选修课程的学生提出要求。 5. 任课教师 院系和部处教学科研岗教师,有就业创业指导经验、从业经验和行业背景或持有得到我校认可的创业教育培训资格证书,可申请开设面向全校或特定院系的就业创业课程;同时,鼓励院系、部处与社会著名企事业单位和高校合作,外聘有经验的领导、管理人员和技术人员为双师型教师,开设一定数量的学校层面和院系层面的就业创业类课程。外聘教师经过专家委员会认定,发放“南京大学就业创业类课程高级讲师聘书”。 6. 申报流程 申请开课教师填写申请材料——专家委员会评审——公布成功立项的课程名单——教师确认并在院系登记(外校教师须签署课程开设协议)——教务处排课(每学期第16周)——学生选课(第17-18周)——确定名单后,老师按时上课——课程结束,组织考核,提交成绩。

南京大学计算机考研试题

2015南京大学计算机845考研试题 说明:本人在28号考试过程中抄下来的,时间有限有部分试题(13个选择/共40个,1个算法大题/大题共7个)遗漏,后又根据论坛和考研群其他研友的回忆版资料进行过补充,基本完全。其余因笔记仓促亦可能有少量笔误,见谅。望后来考生,应知年与时驰、意与日去,备考及早动手,坚持到底,衷心祝福大家都能学有所成,梦想成真。 感谢在我半年备考期间与我同一自习室复习的研友们,陈梅,王超,李玲,李浩,大白,王丽坤。感谢好友比助,姗姗,贝贝,成云,康师傅,丁小琳。感谢王道南大考研群诸位学长学姐和战友们,let,嘛嘛,木哥,Tomorrow,胸大的绿色兔子汪a(没错我就是在黑你),六月(强迫症死敌!),地下铁(真诚祝福兄弟),句号,皮卡丘,倩倩,唯安,沧海,浅月,绝,别情,夜吟,风之天炼,河北的妹子i(冒泡一次激励我三天加倍努力),亮靓(学妹加油),马克图布。仰头望明月,寄情千里光。愿你们拥有想要的未来,想去的远方。2014年12月30日于天津师范大学劝学楼C区503自习室。 作者:王道论坛章凝苏(1)单项选择题(40X2分) A.和动态链表相比,以下反映了静态链表缺点的是() A.插入、输入输出操作不便 B.存储空间有时得不到充分利用 C.要求各结点有相同的类型 D.表中各结点只能读取不能修改

B.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中,其中每个元素占5个单元,元素A[6,7]的存储地址是() C.二叉线索树中执行较困难的运算是() A.中序线索树下查找结点的前驱 B.中序线索树下查找结点的后继 C.前序线索树下查找结点的前驱 D.后序线索树下查找结点的前驱 D.设散列表为H[11](下标从0开始)。将关键码序列(20,15,19,43,67,30)散列到该地址空间中,散列函数为H(key)=key%11,处理冲突采用线性探查法。则等概率情况下查找成功时平均搜索长度是() A. B. C. D. 2 E.已知一颗二叉树的前序遍历为ABCDEF,中序遍历为CBAEDF,则后序遍历为()A.CBEFDA B. FEDCBA C. CBEDFA D. 不确定 F.以下与数据的存储结构无关的术语是() A.循环队列 B.链表 C.哈希表 D.优先级队列 G.具有n个关键字的有序表,采用监视哨方式查找,时间复杂度是() (n) (n^2) (log以2为底n) (nlog以2为底n)

南京大学2016年计算机科学与技术系博士拟录取名单公示

南京大学2016年计算机科学与技术系博士拟录取名单公示 033计算机科学与技术系计算机科学与技术陆桑璐张晓达 033计算机科学与技术系计算机科学与技术陆桑璐王甜甜 033计算机科学与技术系计算机科学与技术陆桑璐罗成程 033计算机科学与技术系计算机科学与技术茅兵慕冬亮 033计算机科学与技术系计算机科学与技术李宣东徐同同 033计算机科学与技术系计算机科学与技术李宣东季瑞骅 033计算机科学与技术系计算机科学与技术李宣东庄媛 033计算机科学与技术系计算机科学与技术吕建王珏 033计算机科学与技术系计算机科学与技术吕建李达名师计划 033计算机科学与技术系计算机科学与技术马晓星张营 033计算机科学与技术系计算机科学与技术马晓星童燕翔 033计算机科学与技术系计算机科学与技术马晓星江雪 033计算机科学与技术系计算机科学与技术瞿裕忠丁文韬 033计算机科学与技术系计算机科学与技术黄皓蔡淼 033计算机科学与技术系计算机科学与技术黄皓路红 033计算机科学与技术系计算机科学与技术徐宝文夏昕濛 033计算机科学与技术系计算机科学与技术武港山黄祖贤 033计算机科学与技术系计算机科学与技术武港山王慧玲对口支西 033计算机科学与技术系计算机科学与技术陈家骏周琳 033计算机科学与技术系计算机科学与技术陈家骏陈兴元

033计算机科学与技术系计算机科学与技术周志华吴西竹 033计算机科学与技术系计算机科学与技术周志华赵鹏名师计划033计算机科学与技术系计算机科学与技术高阳庄韫恺 033计算机科学与技术系计算机科学与技术高阳于谦 033计算机科学与技术系计算机科学与技术窦万春汤闻达 033计算机科学与技术系计算机科学与技术窦万春张国明 033计算机科学与技术系计算机科学与技术仲盛蒋兵兵 033计算机科学与技术系计算机科学与技术仲盛朱博宇 033计算机科学与技术系计算机科学与技术仲盛仝伟 033计算机科学与技术系计算机科学与技术聂长海张文茜 033计算机科学与技术系计算机科学与技术姜远陈加略 033计算机科学与技术系计算机科学与技术姜远杨杨 033计算机科学与技术系计算机科学与技术吴建鑫张晨麟 033计算机科学与技术系计算机科学与技术郭延文贺敬武 033计算机科学与技术系计算机科学与技术郭延文陈钊民 033计算机科学与技术系计算机科学与技术刘向阳李猛 033计算机科学与技术系计算机科学与技术刘向阳田冰川名师计划033计算机科学与技术系计算机科学与技术刘向阳李泽水 033计算机科学与技术系计算机科学与技术李武军蒋庆远 033计算机科学与技术系计算机科学与技术李武军赵申宜 033计算机科学与技术系计算机科学与技术李武军姚开浪 033计算机科学与技术系计算机科学与技术许畅李文杰

南京大学历年考研初试经验汇总

历届南京大学考研初试经验汇总

2017南京大学双非跨考社会工作考研经验分享( 2017-04-14 ) 2017南京大学一战社会保障专业考研经验分享( 2017-04-13 ) 2017南京大学英语笔译考研初复试经验分享( 2017-04-13 ) 2017南京大学金融学“被”考研经验分享( 2017-04-11 ) 2017南京大学921管理学考研经验分享( 2017-04-10 ) 2017南京大学英语笔译初试+复试考研经验分享( 2017-04-10 ) 2017南京大学商学院国际贸易学专业考研经验分享( 2017-04-08 ) 2017南京大学软件工程842高分考研经验分享( 2017-04-08 ) 2017南京大学计算机专业考研经验分享( 2017-04-08 ) 2017南京大学社会工作考研经验-备考三个月上南大( 2017-04-06 ) 2017南京大学社会工作考研经验-渣渣二本逆袭985( 2017-04-06 ) 2017南京大学929中德经济法考研经验分享( 2017-04-05 ) 2017南京大学日语翻硕考研经验分享+部分真题回忆( 2017-04-05 ) 2017南京大学文学院汉硕考研经验分享( 2017-04-05 ) 2017南京大学海外教育学院排名第二考研经验分享( 2017-04-05 ) 2017南京大学情报学考研经验分享( 2017-04-05 ) 2017南京大学行政管理考研经验分享( 2017-04-05 ) 2017南京大学企业管理初试第二考研经验分享( 2017-04-01 ) 2017南京大学俄语语言文学考研经验分享( 2017-04-01 ) 2017南京大学企业管理考研初试经验分享( 2017-04-01 ) 2017南京大学企业管理初试第一考研经验分享( 2017-04-01 ) 2017南京大学商学院考研第一学长万字经验分享( 2017-04-01 )

2007年南京大学计算机系复试笔试题(回忆版)

(本文由『计算机科学论坛』→『计算机考研交流』版Logician提供,转载请注明出处) 离散数学部分(共80分) 1、用集合定义有序对的方法有很多种,证明下面这种定义也是可行的(即,证明=当且仅当a= c且b=d):定义={{{x},Φ},{{y}}}。(15分) 2、证明上有且仅有6个自同态,并证明其中有且仅有2个自同构。其中⊙为模6加法运算。(1 5分) 3、设G为连通图,证明G中任意两条最长路径必有公共点。(15分) 4、对于一阶谓词系统PK,记S为PK中的所有公式的集合。在S上定义等价关系≈如下:对任意α,β∈S,令α≈β当且仅当PK├α←→β。记B={[α]|α∈S上的公式,[α]为S关于≈的等价类}。在B上定义二元关系≤如下,对任意[α],[β]∈B,令[α]≤[β]当且仅当PK├α→β。证明:是一个布尔代数。(20分) 5、有200名学生要到一家公司参加面试。面试的流程是,面试者先进入会议室,然后要看一个小时的公司历史展览,然后参加一个小时的面试。会议室于早上8:00:00打开,于上午10:59:59关闭。面试者必须逐个进入会议室,且只能在每分钟开始的那一个时刻(如8:00、8:01等)进入,且当有面试正在举行时,会议室不允许进新成员。只有在会议室关闭后,面试时间才有可能延长。问,这一天最多能有多少学生参加面试。(15分) (本文由『计算机科学论坛』→『计算机考研交流』版Logician提供,转载请注明出处) 编译原理部分(共70分) 1、有文法G[E]如下: E::=E+T|E-T|E T::=T*F|F F::=(E)|i 其中i为整数。 A) 消除上述文法的左递归(5分) B) 用递归子程序法写出上述文法的识别程序(5分) C) 假设i由词法分析程序给出,其值由i.val给出,试修改上述识别程序,使其能正确计算出表达式的值。(5分) 2、对于文法G[E]:E::=aA|bB,A::=cA|d,B::=cB|d的增广方法G'[Z]:Z::=E#,E::=aA|bB,A::=cA|d,B::=cB|d。给出它的LR_0项集,并画出相应的特征状态机。(20分) 3、给出L={a^n b^m c^k | m=n+k, n≥1, m≥1, k≥1}的文法描述。(5分) 4、对于语言{{0}{1}} A) 给出与之等价的NFA(5分) B)把上述NFA确定化成DFA并将其最小化(10分)

106010-13-南大计算机系-软件学院本科历年考题及参考答案-6-操作系统试题_数学系(199

南京大学数学系操作系统试卷参考答案学号姓名专业 年级日期得分 一、单项选择题 1、通常把操作系统看作是一种(1) 软件。 (1) 系统(2) 支援(3) 维护(4) 应用 2、对出现的中断事件是由(1) 进行处理的。 (1) 操作系统(2) 硬件(3) 用户程序(4) 解释程序 3.. (2) 中断事件是不应该屏蔽的。 (1) 程序(2) 访管(3) 时钟(4) 输入输出 4、分页式存储管理中,地址转换工作是由(1) 完成的。 (1) 操作系统(2) 硬件(3) 编译程序(4) 应用程序 5、采用固定分区方式管理主存时,每个分区的大小是(3) 。 (1) 一致的(2) 随作业个数而变化 (3) 可以不同但预先固定(4) 可以不同但根据作业长度固定 6、采用多道程序设计能(3) 。 (1) 缩短每道程序的执行时间(2) 增加平均周转时间 (3) 提高并发挥并行能力(4) 降低对处理机调度的要求 7、一个作业一般可以分成几个必须顺序处理的工作步骤,而这些工作步骤是由(4) 。 (1) 操作系统规定(2) 编译系统规定(3) 装入程序规定(4) 用户指定 8、磁盘是共享设备,因此,每一时刻(4) 进程与它交换信息。 (1) 可有任意多个(2) 限定几个(3) 可以不同(4) 最多有1个 9、采用树形目录结构后,不同用户对同一个文件定义的文件名(3) 。 (1) 应该相同(2) 不能相同(3) 可以不同(4) 应该不同 10、若用户总是要求用随机存取方式查找文件记录时,则采用索引结构比采用链接结构(2) 。 (1) 困难(2) 方便(3) 一样(4) 有时方便有时困难 11、进程的并发(并行)执行是由(1) 引起的。 (1) 多道程序设计(2) 进程状态变化(3) 资源不足(4) 调度策略 12、一个等待分配处理机的进程,它的状态应该是(2) 。 (1) 等待(2) 就绪(3) 运行(4) 任意 13、使用PV操作后(1) 系统死锁。 (1) 仍可能出现(2) 不会出现(3) 能检测(4) 能解除 14、不同的进程它们所包含的程序(2) 。 (1) 必定不同(2) 可以相同(3) 应该相同(4) 应该不同 15、分时系统对响应时间性要求比实时系统(1) 。 (1) 低(2) 高(3) 严格(4) 一样 二、填空题 1、由于硬件采用了中断技术和通道技术使得中央处理机(CPU)与各种外设具有了并行工作的能力。 2、一个用高级语言编写的用户作业,在计算机上运行时一般要分成三个作业步,第一步先进行编译,第二步进行连接装配,第三步进行执行后就产生作业执行结果。 3、操作系统是用PCB 标识进程的存在和记录进程的有关信息。

南 京 大 学 - 南京大学教务处

南 京 大 学 南字发[2012]119号 南京大学教师本科教学工作考核条例 第一章 总 则 第一条为贯彻落实教育部《关于全面提高高等教育质 量的若干意见》(教高〔2012〕4 号),创建中国最好的本 科教育,特制定本办法。 第二条本条例适用的教师包括以教学为主和教学科 研并重的在职教师。其他类型的教师和外聘教师的本科教学 工作考核办法另定。 第三条按以教学为主、教学科研并重两种类型对教 师本科教学工作实行分类考核。 第四条教师本科教学工作考核的内容包括本科教 学工作量、教学质量、教学研究与改革等方面。 第五条教师本科教学工作考核按学年进行,作为教 师聘任年度考核的一部分。教师本科教学工作考核以院系 为单位进行,由教务处负责审核,人力资源处负责实施。

第二章 考核内容 第六条本科教学工作量考核本科“课堂教学工作量” 和“总教学工作量”两项内容,其中“总教学工作量”包括 本科“课堂教学工作量”和“其他教学工作量”,具体规定 参见《南京大学教师本科教学工作考核实施细则》。 第七条教学质量从以下方面进行考核: 1、课堂教学测评与同行听课情况; 2、教学档案的规范情况及指导毕业论文(设计)的规 范情况; 3、教学工作纪律情况。 第八条教学研究与改革从以下方面进行考核: 1、教学获奖情况; 2、出版教材情况; 3、教学研究论文发表情况; 4、教学建设与改革项目立项及完成情况; 5、教学内容与方法改革情况。 第三章 各类教师本科教学工作基本要求 第九条教学为主的教师本科教学工作量要求如下: 各院系教学为主的教师(含教学岗教师)每学年本科课 堂教学工作量不低于 144课时,总教学工作量不低于 216课 时。 公共教学单位教师每学年本科课堂教学工作量不低于 216课时,总教学工作量不低于 288课时。

南京大学计算机考研复试笔试部分

南京大学2009计算机考研复试笔试部分 离散数学部分(共80分) 1、用集合定义有序对的方法有很多种,证明下面这种定义也是可行的(即,证明 =当且仅当a=c且b=d):定义={{{x},Φ},{{y}}}。(15分) 2、证明上有且仅有6个自同态,并证明其中有且仅有2个自同构。其中⊙为模6加法运算。(15分) 3、设G为连通图,证明G中任意两条最长路径必有公共点。(15分) 4、对于一阶谓词系统PK,记S为PK中的所有公式的集合。在S上定义等价关系≈如下:对任意α,β∈S,令α≈β当且仅当PK├α←→β。记B={[α]|α∈S上的公式,[α] 为S关于≈的等价类}。在B上定义二元关系≤如下,对任意[α],[β]∈B,令[α]≤[β ]当且仅当PK├α→β。证明:是一个布尔代数。(20分) 5、有200名学生要到一家公司参加面试。面试的流程是,面试者先进入会议室,然后要看一个小时的公司历史展览,然后参加一个小时的面试。会议室于早上8:00:00打开, 于上午10:59:59关闭。面试者必须逐个进入会议室,且只能在每分钟开始的那一个时刻(如8:00、8:01等)进入,且当有面试正在举行时,会议室不允许进新成员。只有在会 议室关闭后,面试时间才有可能延长。问,这一天最多能有多少学生参加面试。(15分 ) 编译原理部分(共70分) 1、有文法G[E]如下: E::=E+T|E-T|E T::=T*F|F F::=(E)|i 其中i为整数。 A)消除上述文法的左递归(5分) B)用递归子程序法写出上述文法的识别程序(5分) C)假设i由词法分析程序给出,其值由i.val给出,试修改上述识别程序,使其能正确 计算出表达式的值。(5分) 2、对于文法G[E]:E::=aA|bB,A::=cA|d,B::=cB|d的增广方法G'[Z]:Z::=E#, E::=aA|bB,A::=cA|d,B::=cB|d。给出它的LR_0项集,并画出相应的特征状态机。( 20分) 3、给出L={a^n b^m c^k|m=n+k,n≥1,m≥1,k≥1}的文法描述。(5分) 4、对于语言{{0}{1}}

南京大学拔尖班招生简章

南京大学“基础学科拔尖学生培养试验计划”2011级招生简章 根据教育部实施“基础学科拔尖学生培养试验计划” (以下简称“拔尖计划”)的相关文件要求,南京大学继续在2011级本科生中招收“拔尖计划”学生,有关招生办法公布如下: 一、项目背景: 为贯彻实施人才强国战略,大力推进我国研究型大学拔尖创新人才培养模式和体制机制创新,培养一批具有国际一流水平的基础学科拔尖人才,中组部、教育部、财政部自2009年起联合在国内部分高水平大学中启动“拔尖计划”,南京大学是首批列入该计划的高校之一。 二、项目目标: 在基础学科领域(数学、物理学、天文学、化学、生物学和计算机科学)动态选拔优秀本科生,为其配备一流师资,提供一流学习条件,创造一流学术环境与氛围,构筑基础学科拔尖人才培养的绿色通道,致力于培养基础学科相关领域未来的国际一流科学家。 三、培养方式: 1.班级设置 设立数学、物理学、化学、生物学、计算机科学、天文学、大理科7个拔尖计划班级,分别由数学系、物理学院、化学化工学院、生命科学学院、计算机科学与技术系、天文学系、匡亚明学院管理。 2.教学安排 拔尖计划一、二年级实施“大理科培养模式”,其培养方案和教学计划由匡亚明学院与各相关院系共同制定。匡亚明学院负责实施拔尖计划一、二年级教学,三、四年级教学由各相关院系负责实施。 3.导师配备 拔尖计划在本科四年内实行“双导师制”,按照师生比不低于1:5的比例配备学术导师,师生比不低于1:30的比例配备生涯导师,确保拔尖计划学生的全面发展和个性化培养。 4. 特色培养

强调“通识教育与个性化培养”相结合,入选“拔尖计划”的学生可以在导师的指导下自主跨学科、跨年级选修课程和开展科学研究训练;在高年级阶段可自主选修部分研究生课程,进入实验室进行科学研究;入选学生将成为我校“拔尖计划本科生学术共同体”成员,还可优先享受海外学习、境外实践、学术会议等国际交流机会。 5. 学生考核 学校对计划内学生实施“柔性评估”与“动态进出机制”。“柔性评估”高度重视学生发现问题和解决问题的能力,考核内容以实验考核、科研考核为主,考核形式多样;“动态进出机制”则欢迎计划外学生加入,也允许部分同学退出,保障计划内部形成良性竞争的学习环境。 6. 奖励制度 专门设立“基础学科拔尖计划创造力专项奖学金”、“基础学科拔尖计划荣誉奖学金”等。 四、招生方案 五、报名时间及方式: 报名、选拔时间为9月初,敬请关注本网站通知。

南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题

目 录 1996年南京大学计算机考研真题(操作系统、数据结构部分) 1997年南京大学计算机考研真题(操作系统、数据结构部分) 1998年南京大学计算机考研真题(操作系统、数据结构部分) 1999年南京大学计算机考研真题(操作系统、数据结构部分) 2000年南京大学计算机考研真题(操作系统、数据结构部分) 2001年南京大学计算机考研真题(操作系统、数据结构部分) 2002年南京大学计算机考研真题(操作系统、数据结构部分) 2003年南京大学计算机考研真题(操作系统、数据结构部分) 2004年南京大学软件基础一考研真题(操作系统、数据结构部分)2004年南京大学软件基础三考研真题(操作系统、数据结构部分)2005年南京大学软件基础一考研真题(操作系统、数据结构部分)2005年南京大学软件基础二考研真题(操作系统、数据结构部分) 2006年南京大学软件基础一考研真题(操作系统、数据结构、软件工程部分) 2007年南京大学软件基础一考研真题(操作系统、数据结构部分)2007年南京大学软件基础三考研真题(操作系统、数据结构部分)

2008年南京大学软件基础一考研真题(含操作系统、数据结构部分) 2008年南京大学软件基础二考研真题(操作系统、数据结构部分) 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题备用卷 2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版)

基因组序列拼接

2014年成都理工大学校内数学建模竞赛论文 二0一四年五月二十五日

摘要:本文所要研究的就是全基因组的从头测序的组装问题。 首先,本文简要介绍了测序技术及测序策略,认真分析了基因系列拼装所面临的主要挑战,比如reads数据海量、可能出现的个别碱基对识别错误、基因组中存在重复片段等复杂情况,探讨了当前基因组序列拼接所采用的主要策略,即OLC(Overlap/Layout/Consensus)方法、de Bruijn图方法,且深入探讨了de Bruijn图方法。 其次,针对题中问题,以一条reads为基本单位,分为reads拼接和contig组装两个阶段,其中contig是由reads拼接生成的长序列片段。Reads的拼接阶段主要包括数据预处理、de-Bruijn 图、contig构建等,而contig的组装阶段主要包括序列的相对位置的确定以及重叠部分overlap的检测,用序列比对的方法来提高拼接的精度。 最后,进行了算法的验证与性能的评价,并且针对问题2,进行了组装分析与验证,结果表明,得到的拼接基因组序列在小范围内与原基因组序列大致吻合。 关键词:基因组系列拼接; reads;de Bruijn图;contig组装;k-mer片段;

一.问题重述 基因组组装 快速和准确地获取生物体的遗传信息对于生命科学研究具有重要的意义。对每个生物体来说,基因组包含了整个生物体的遗传信息,这些信息通常由组成基因组的DNA或RNA分子中碱基对的排列顺序所决定。获得目标生物基因组的序列信息,进而比较全面地揭示基因组的复杂性和多样性,成为生命科学领域的重要研究内容。 确定基因组碱基对序列的过程称为测序(sequencing)。测序技术始于20世纪70年代,伴随着人类基因组计划的实施而突飞猛进。从第一代到现在普遍应用的第二代,以及近年来正在兴起的第三代,测序技术正向着高通量、低成本的方向发展。尽管如此,目前能直接读取的碱基对序列长度远小于基因组序列长度,因此需要利用一定的方法将测序得到的短片段序列组装成更长的序列。通常的做法是,将基因组复制若干份,无规律地分断成短片段后进行测序,然后寻找测得的不同短片段序列之间的重合部分,并利用这些信息进行组装。例如,若有两个短片段序列分别为 ATACCTT GCTAGCGT GCTAGCGT AGGTCTGA 则有可能基因组序列中包含有ATACCTT GCTAGCGT AGGTCTGA这一段。当然,由于技术的限制和实际情况的复杂性,最终组装得到的序列与真实基因组序列之间仍可能存在差异,甚至只能得到若干条无法进一步连接起来的序列。对组装效果的评价主要依据组装序列的连续性、完整性和准确性。连续性要求组装得到的(多条)序列长度尽可能长;完整性要求组装序列的总长度占基因组序列长度的比例尽可能大;准确性要求组装序列与真实序列尽可能符合。 利用现有的测序技术,可按一定的测序策略获得长度约为50–100个碱基对的序列,称为读长(reads)。基因组复制份数约为50–100。基因组组装软件可根据得到的所有读长组装成基因组,这些软件的核心是某个组装算法。常用的组装算法主要基于OLC(Overlap/Layout/Consensus)方法、贪婪图方法、de Bruijn 图方法等。一个好的算法应具备组装效果好、时间短、内存小等特点。新一代测序技术在高通量、低成本的同时也带来了错误率略有增加、读长较短等缺点,现有算法的性能还有较大的改善空间。 问题一:试建立数学模型,设计算法并编制程序,将读长序列组装成基因组。你的算法和程序应能较好地解决测序中可能出现的个别碱基对识别错误、基因组中存在重复片段等复杂情况。 问题二:现有一个全长约为120,000个碱基对的细菌人工染色体(BAC),采用Hiseq2000测序仪进行测序,测序策略以及数据格式的简要说明见附录一和附录二,测得的读长数据见附录三,测序深度(sequencing depth)约为70×,即基因组每个位置平均被测到约70次。试利用你的算法和程序进行组装,并使之具有良好的组装效果。 附录一:测序策略 测序策略如下图所示。DNA分子由两条单链组成,在图中表现为两条平行直

南京大学计算机系计算机技术专业硕士研究生培养方案

计算机技术硕士专业学位培养方案 专业代码:085211 一、培养目标 计算机技术工程硕士得培养目标就是面向国民经济信息化建设与发展需要、面向企业事业单位对各类计算机应用人才需求,培养高层次实用型、高素质复合型得计算机技术人才。 二、研究方向 (1)软件自动化与形式化方法 (2)分布计算与并行处理及新型网络 (3)系统软件及其信息安全 (4)新型程序设计与软件方法学 (5)多媒体技术 (6)人工智能与知识工程 (7)机器学习与数据挖掘 (8)数据库技术 (9)语言信息处理四、招生对象 三、招生对象 1.计算机科学与技术专业及相近专业得本科毕业生; 2.从事计算机相关工作或相近专业工作,有实践经验得同等学历人员;

四、学习年限 ?计算机技术专业硕士实行3年学制。最长年限为4年。 五、课程设置

本专业学分构成为: 学位课(A+B)= 16学分; 选修课(D)≧(16)学分; 总分≧32学分。 1.根据中宣部、教育部得相关通知,A类中“自然辩证法等选修课程”就是指 “《自然辩证法概论》或《马克思主义与社会科学方法论》或《马克思主 义原著选读》”3门,我校要求硕士生须在其中任选1门。 2.非计算机类专业本科及同等学力入学者为36学分,须补修本科专业核心课 与指定选修课(具体课程可咨询本科教务员),合计4学分。 六、教学方式 ?课堂讲授、课堂讨论、课程论文、课程实习、实习实践(不少于12个月)。 七、考核方式 1.笔试、口试、读书报告、实习报告、课程论文。 ?2.中期考核安排在第三学期,考核专业基础理论、对学科动态与前沿得了解、分析问题与解决问题得能力、综合素养、外语水平等。根据考核成绩向进入硕士毕业设计阶段或中止研究生学习等方向分流。 八、毕业设计? 1.选择具有较强应用价值得设计课题。 2.严格开题报告制度。 3.加强毕业设计得指导与监督。 4.进行毕业设计得规范性教育。

2019年江苏省中学生英才计划

2019年江苏省“中学生英才计划” 工作实施方案 一、目的意义 选拔一批品学兼优、学有余力的中学生走进大学,在自然科学基础学科领域的著名科学家指导下参加科学研究、学术研讨和科研实践,使中学生感受名师魅力,体验科研过程,激发科学兴趣,提高创新能力,树立科学志向,进而发现一批具有学科特长、创新潜质的优秀中学生,为“基础学科拔尖学生培养计划”输送后备力量,并以此促进中学教育与大学教育相衔接,建立高校与中学联合发现和培养青少年科技创新人才的有效模式,为青少年科技创新人才不断涌现和成长营造良好的社会氛围。 二、“中学生英才计划”主承办单位 主办单位:江苏省科学技术协会、江苏省教育厅 承办部门:省青少年科技中心 指导单位:中国科学技术协会 高校:南京大学 中学:南京外国语学校、南京师范大学附属中学、金陵中学、江苏省天一中学、江苏省常州高级中学、江苏省苏州中学、苏州高新区第一中学 三、组织机构 为加强工作协调,将成立由省科协、教育厅、南京大学共同组成

“中学生英才计划”江苏领导小组和管理办公室,负责江苏省项目实施的总体协调和组织实施。办公室设在省青少年科技中心。 (一)“中学生英才计划”领导小组名单 主任: 徐春生江苏省科学技术协会副主席 王志林南京大学党委常委、副校长 副主任: 陆岳新江苏省教育厅基础教育处处长 徐骏南京大学教务处处长 (二)“中学生英才计划”管理办公室 主任: 龚一钦江苏省青少年科技中心主任副主任: 殷雅竹江苏省教育厅基础教育处副处长 蔡颖蔚南京大学教务处副处长 陈致平江苏省青少年科技中心副主任成员: 朱征南京外国语学校副校长 蒋桂林南京师范大学附属中学副校长 肖立荣金陵中学副校长 许芹江苏省天一中学副校长 汪明江苏省常州高级中学副校长

南京大学2016年硕士生学业奖学金评审结果计算机科学与技术系

南京大学2016年硕士生学业奖学金评审结果计算机科学与技术系 033计算机科学与技术系MG1633001蔡昕辰一等033计算机科学与技术系MG1633002曹阳一等033计算机科学与技术系MG1633004陈冬杰一等033计算机科学与技术系MG1633005陈港一等033计算机科学与技术系MG1633007陈龙意一等033计算机科学与技术系MG1633009陈旭一等033计算机科学与技术系MG1633010陈雨一等033计算机科学与技术系MG1633011陈玉婷一等033计算机科学与技术系MG1633012陈元一等033计算机科学与技术系MG1633013程大卫一等033计算机科学与技术系MG1633015邓靖一等033计算机科学与技术系MG1633017丁顺杰一等033计算机科学与技术系MG1633018董坚一等033计算机科学与技术系MG1633019杜震一等033计算机科学与技术系MG1633020范仕良一等033计算机科学与技术系MG1633021冯京浩一等033计算机科学与技术系MG1633024葛红军一等033计算机科学与技术系MG1633025谷雨一等033计算机科学与技术系MG1633026管文杰一等033计算机科学与技术系MG1633028郭瑞军一等033计算机科学与技术系MG1633029韩飞一等033计算机科学与技术系MG1633030侯文博一等033计算机科学与技术系MG1633033胡亚君一等033计算机科学与技术系MG1633035黄萱一等033计算机科学与技术系MG1633036季志祥一等033计算机科学与技术系MG1633037解铮一等033计算机科学与技术系MG1633039李波一等033计算机科学与技术系MG1633042李昊轩一等033计算机科学与技术系MG1633043李恒毅一等033计算机科学与技术系MG1633049刘小雪一等033计算机科学与技术系MG1633050刘芸糖一等033计算机科学与技术系MG1633052骆克云一等033计算机科学与技术系MG1633054南文光一等033计算机科学与技术系MG1633055宁天昊一等033计算机科学与技术系MG1633056裴俊宇一等

相关主题
文本预览
相关文档 最新文档