北大信科上机题

自学考试北大《微型计算机及接口技术》上机试题1课程代码：02277一、填空题(每空1分，共20分)1.在采用8286收发器的系统中，当CPU进行数据输出时，DT/R为_________；当CPU进行数据输入时，DT/R为_________。

2.真值为-1000000B的补码为___________________________。

3.输入IN指令的源操作数地址是_________，目的地址是AX或AL寄存器。

4.IP寄存器是一个______位寄存器，它总是指向下一条要执行的指令代码的第一个字节。

5.把存储器分成若干段，每个段最多有_________个连续字节。

6.在异步通信时，发送端和接收端之间允许_________时钟，在同步通信时，发送端和接收端之间__________________时钟。

7.外设向8086 CPU发中断请求信号，应加至CPU的_________引脚上。

8.当数据字在存储器中以不对准的方式存放时，需要_______个总线周期，才能将它读出。

9.8086 CPU无论在最大方式、最小方式下都可寻址_________的存储空间。

10.数据的串行I/O方式是以_________为单位进行传送。

11.8259A可编程控制器，当其单片使用时可同时接收_________外设的中断请求。

12.紫外线擦除的可编程ROM的符号为________，电可擦除的可编程ROM的符号为_________。

13.查询方式输入输出时，在I/O接口中设有_________，通过它可以确定I/O设备是否准备好，输入时，准备好表示数据已满。

14.设有一台16位机，用两个字节表示一个整数，则其能表示的有符号整数范围是__________________。

15.按照总线的规模、用途及其应用场合，总线可分为三类：(1)_________，(2)_________，(3)_________。

二、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题中的括号内。

北京大学信息科学技术学院考试试卷Array考试科目：理论计算机科学基础姓名：学号：一、填空题（10分）1．非确定型有穷自动机M=(K,∑,∆,s,F)的转移函数∆⊆（）。

2．有唯一接受状态f的下推自动机的接受格局是（）。

3．初始状态为s的图灵机在输入w上的初始格局是（）。

4．左平移机S←把w （其中表示空格）变换为（）。

5．上下文无关文法是线性的当且仅当（）。

6．乔姆斯基范式中要求产生式满足（）。

7．设多带图灵机运行T(n)步，用单带图灵机去模拟则需要（）步。

8．通用图灵机U在输入“M”“w”上停机当且仅当（）。

9．原始递归函数加上（）操作就得到递归函数。

10．P类与EXP类之间的关系是（）。

1．下列语言中一进制和二进制表示都不是正则语言的是（）A) 全体素数B) 全体偶数C) 全体自然数D) 都不对2．接受语言(ab⋃ba)*的最小确定型有穷自动机的状态数是（）A) 3个B) 4个C) 5个D) 6个3．泵引理给出的是正则语言的（）A) 必要条件B) 充分条件C) 充要条件D) 都不对4．确定型有穷自动机的等价性问题是（）A) P问题B) NP完全问题C) 不可判定问题D) 都不对5．下列语言类中对于交运算不封闭的是：（）A) 正则语言B) 上下文无关语言C) 递归语言D) 递归可枚举语言6．一个上下文无关文法能否派生出一个字符串的问题是（）A) 属于P类的B) NP完全的C) 不可判定的D) 都不对7．下列哪个问题不可判定：任给上下文无关文法G，问（）A) L(G)=∅？B) L(G)=∑*？C) L(G)无穷？D) 都不是8．对角化语言D={“M”| 图灵机M在输入M上不停机}是（）A) 递归的B) 递归可枚举的C) 补递归可枚举的D) 都不对9．下面哪句话不是递归语言类的等价描述（）A) 递归可枚举类与补递归可枚举类的交B) 以字典序图灵可枚举的语言类C) 处处停机的图灵机接受的语言类D) 无限制文法生成的语言类10．若问题A多项式时间归约到问题B，A属于P类，则（）A) B属于P类B) B为NP完全的C) B是可判定的D) 都不对都是字符串}。

北京大学入学测试机考《计算机应用基础》（专升本）模拟题及答案1、Windows 的主要特点是___。

（2）（）A．32位、多用户、多功能和窗口图形界面B．32位、单用户、多处理器和窗口图形界面C．32位、单用户、多任务和窗口图形界面D．32位、多用户、多显示器和窗口图形界面标准答案：C2、Windows 的安装环境对显示器的要求是___。

（2）（）A．至少要使用PCI总线B．至少要CGA以上C．至少要VGA的，选用SVGA效果会更好D．至少要支持1024x768分辨率的标准答案：C3、Windows 的Web集成体现之一是___。

（2）（）A．可以在屏幕上添加活动桌面B．可以使用鼠标右键操作C．可以使用Internet Exp1orer查看网络信息D．可以发送电子邮件标准答案：A4、传统风格桌面和Web风格桌面间的切换在___命令下的对话框中进行。

（2）（）A．程序功能菜单下的【文件】／【属性】B．程序功能菜单下的【查看】／【文件夹选项】C．任务栏中【开始】／【程序】D．任务栏中【开始】／【设置】／【控制面板】标准答案：B5、文件的属性有___。

（2）（）A．只读、只写、系统、隐藏B．只读、文本、系统、隐藏C．只读、存档、系统、隐藏D．只读、案例、系统、隐藏标准答案：C6、若电源突然中断，则计算机内___中的信息全部丢失，再次通电后也不能恢复。

（2）（）A．软盘B．RAMC．ROMD．硬盘标准答案：B7、下面关于计算机外部设备的叙述中,不正确的是___。

（2）（）A．DVD-ROM标准向下兼容,能读目前的音频CD和CD-ROMB．调制解调器的功能是将数字信号转换成模拟信号后传送出去,将接收到的模拟信号转换成数字信号后再送入计算机C．对用户来说,ISDN就是在一条用户线(电话线)上同时开展电话、传真、可视图文及数据通信等多种业务D．络体系结构是指协议的集合标准答案：D8、PC机的含义是___。

（2）（）A．IBM公司生产的计算机B．专用计算机C．小型计算机D．个人计算机标准答案：D9、一台计算机上ROM BIOS的内容___。

《高级语言程序设计》北大上机试题汇总作者名：不详出自：网友提供05年7月20日C语言上机试题：11. 题目：编一C程序，它能读入一个正整数n（n < 20），再逐行读入一个n*n的矩阵的元素（矩阵元素为整数，输入时相邻的整数用空格隔开），找出这个矩阵的最大的元素，再输出该元素的行号和列号（行号和列号均从1开始）。

(注：程序命名为e1_1.exe)程序设计：main(){int n,i,j,a[20][20],max,max_i,max_j;printf("Please inter n=");scanf("%d",&n);printf("\n");printf("Please inter a[][]:\n");for (i=0;i<n;i++)for (j=0;j<n;j++)scanf("%d",&a[i][j]);max=a[0][0],max_i=0,max_j=0;for (i=0;i<n;i++)for (j=0;j<n;j++)if (max<a[i][j]){max=a[i][j];max_i=i;max_j=j;}printf("max_i=%d,max_j=%d\n",max_i+1,max_j+1);}2. 题目：设y(n) = 1 n<= 1时y(n) = -y(n-2)+2*y(n-1) n>1时编一C程序，它能对读入的任意n(n>=0且n<50)，能计算并输出y(n)的值。

(注：程序命名为e1_2.exe)程序设计：int y(n)int n;{if (n<=1) return (1);else return (-y(n-2)+2*y(n-1));}main(){int n;printf("Please inter n=");scanf("%d",&n);printf("\n");printf("y(%d)=%d\n",n,y(n));}3. 题目：编一C程序，它能读入一个字符串(串长<100，串中可能有空格符），计算并输出该字符串中十进制数字的个数。

北京大学计算机试题及答案一、选择题1. 下列哪个选项是计算机的基本组成部分？a) 中央处理器 (CPU)b) 显卡 (GPU)c) 声卡 (Sound Card)d) 字符串 (String)答案：a) 中央处理器 (CPU)2. 在计算机内部，信息的传输是通过什么形式进行的？a) 电流b) 磁力c) 光线d) 电子信号答案：d) 电子信号3. 下列哪个选项是一种计算机编程语言？a) HTMLb) JPEGc) USBd) HTTP答案：a) HTML4. 在计算机科学中，什么是算法？a) 一种计算机程序b) 一种数据结构c) 一种解决问题的方法或步骤d) 一种计算机硬件设备答案：c) 一种解决问题的方法或步骤二、填空题1. 在二进制表示中，8个二进制位表示一个_____________。

答案：字节2. 操作系统是一种_____________软件。

答案：系统3. HTML是一种用于_____________的标记语言。

答案：网页4. TCP/IP是一种用于互联网通信的_____________。

答案：协议三、简答题1. 请简要解释什么是计算机网络。

答：计算机网络是通过通信链路将多台计算机连接在一起，使它们能够相互传输数据和共享资源的系统。

计算机网络可以是局域网、广域网或互联网，通过使用各种协议和技术实现数据的传输和通信。

2. 请说明计算机内存的作用。

答：计算机内存是计算机的主要存储介质之一，用于暂时存储和快速访问计算机程序和数据。

它被用来存储正在运行的程序代码、变量、输入/输出数据以及临时计算结果等。

计算机内存的大小直接影响计算机的运行速度和性能。

3. 阐述计算机硬件和软件之间的区别和联系。

答：计算机硬件是指计算机的物理组成部分，包括主机、显示器、键盘、鼠标、内存、硬盘等。

它们是构成计算机系统的实体，可以被看到和触摸到。

而计算机软件是指指挥硬件工作的指令、程序和数据，它们是以二进制形式存储在硬件中的。

北大操作系统上机步骤 2002-12-4 22:01:12 北京自考热线 lu1292520 阅读308次结合12月4日的北大操作系统上机考题，简单介绍一下这门课程的上机步骤：filesystem.txt文件中有可以运行的代码。

Y盘下考试目录中有filesystem.txt文件和一个word说明文件 1.先看word文件中的题目要求（今天要求实现rm和cp两个*作），此文件中有初始化文件系统的结构图。

2.然后把filesystem.txt文件分成filesys.h和filesys.c两个文件（这个不用我教你吧），存在Z盘你的账号下。

3.进入dos状态（双击G盘下DOS用户），先用TC把filesys.c编译运行一下，然后在其基础上添加你的代码。

此时，编译通过的产生的可执行文件可以完成部分功能，这些功能是实现要求功能的参照功能，很多代码可以参照以实现功能来写。

4.最重要的是，你要先把代码先读一遍，理解其大意，然后在做题。

因为源代码中有大量代码可以被拷贝利用，基本不需要自己动手写多少代码就可以实现要求的功能。

5.切记不要背题！北大操作系统上机考试题（12月2日） 2002-12-2 21:44:39 北京自考热线 specail 阅读421次文件系统filesystem 1. 给出filesim.h和filesys.c两源文件. 2. 文件的初始目录结构为: 3. 当前在根目录下. 4. 完成两个函数: _lsall(:显示当前目录下的所有目录及文件. _touch(:建立一个文件. 5. 在源函数中给出了一些函数,可以直接使用. _cd(:只能进入本目录的上一级或下一级目录. _ren(:对文件进行改名. 6. 源程序以”filesys.*”保存,编译成的可执行文件以”filesys.c”保存.7. 以上两项都完成才及格.。

北大计算机基础试题及答案一、选择题1. 在计算机中，二进制数系统使用的数字是：A. 0和1B. 1和2C. 0和2D. 1和3答案：A2. 下列哪种数据类型在计算机中占据最少的存储空间：A. 整型B. 浮点型C. 字符型D. 布尔型答案：D3. 下列哪个是计算机内存中临时存储数据的地方：A. 硬盘B. 高速缓存D. CPU答案：C4. 下列哪种不属于计算机网络的类型：A. 局域网B. 广域网C. 互联网D. 内联网答案：D5. C++是一种什么类型的编程语言：A. 面向过程语言B. 面向对象语言C. 脚本语言D. 编译型语言答案：B二、填空题1. 在二进制数系统中，1111的十进制表示是______。

2. 局域网的缩写是________。

答案：LAN3. HTML是一种________语言。

答案：标记4. C语言中用来表示“或”操作的符号是______。

答案：||5. 在计算机中，CPU的全称是______。

答案：中央处理器三、简答题1. 计算机内存有哪几种类型？它们之间的区别是什么？答：计算机内存主要分为三种类型：高速缓存、内存条和硬盘。

它们之间的区别在于存取速度和容量。

高速缓存是CPU内部的一种小型存储器，具有最快的读写速度，但容量最小；内存条是主存储器，速度较高且容量较大，但比高速缓存慢；硬盘是最常见的存储介质，容量较大但速度最慢。

2. 请简要说明计算机网络的作用和优点。

答：计算机网络的作用主要有以下几点：实现信息共享和资源共享、提供远程通信和远程访问、加快信息传输速度和提高工作效率。

计算机网络的优点包括：允许快速传输大量数据、提供方便的远程访问和远程协作、降低成本和资源的浪费。

3. C++与C语言有何区别？答：C++是在C语言基础上发展而来的编程语言，它保留了C语言的特性，并增加了面向对象的编程能力。

相比于C语言，C++有以下几个主要区别：C++支持类和对象的概念，可以进行面向对象编程；C++引入了一些新的关键字和语法，如命名空间、构造函数、析构函数等；C++提供了一些新的标准模板库，方便开发人员使用和管理代码。

“面向对象程序设计”北大上机考试题汇总-自考串讲笔记（一）1.实现描述超市的的类Suppermacket类，记录系统中现有商品（用指针实现），定义增加商品的函数Append，删除商品的函数Delete，查询商品的函数Query，并显示查询结果；2.定义商品类Goods，具有商品名称Name，商品价格Price，商品数量number等属性，操作Sale（销售商品，余额不足时给予提示）、Add（商品上架操作）和ShowMe（显示商品信息）。

重载输入“>>”操作符。

3.编写main函数，测试以上所要求的各种功能，即可以根据菜单命令增加、删除和查询商品，以及商品销售和商品上架的操作（二）一、（20％）定义复数的类Complex并测试其功能：1. 复数由实部、虚部两个部分组成，在类的定义中应包含保存这两部分信息的内容。

2. 在类中定义构造函数，使用户能够在构造对象的同时为对象赋初值。

3. 在类中定义复数的加法、减法、乘法三个二元操作符来完成复数间的加、减、乘的功能。

4. 通过重载“&lt;&lt;”，使得Complex类的对象能够显示其自身信息。

5. 通过显示定义一个成员函数完成对象的赋值操作，使用户能够对Complex类的对象进行赋值。

6. 编写一段主程序（main函数），使用户能够通过这段主程序输入复数并进行复数的计算。

二、（30%）二维直角坐标系中图形信息的描述和显示：1. 定义一个类Point来表示坐标系中点的位置信息。

2. 定义一个基类Shape，在其中定义虚函数show（）来显示具体图形信息。

3. 分别定义类来表示坐标系中矩形、圆和三角形的位置信息。

在这几个类中通过分层原则利用类Point；利用多态性来实现对各种图形信息的统一输出方式。

4. 编写一段主程序来测试上面定义的类。

三、（50％）栈模板及其实例的使用：1. 利用类模板实现一个通用的栈模板。

要求这个栈模板能够完成一般栈的基本操作（栈元素为基本数据类型，不包括指针、数组以及对象）：向栈中压入一个元素（push）、取栈顶元素的值（top）、弹出栈顶元素（pop）、清空栈（empty）、判断栈是否为空（isEmpty）。

2018年北京大学信息科学营于7月27日至7月29日进行。

计算机综合测试安排在第二天晚上，测试时间：18:30-20:30，具体考试内容如下：
1、AD是三角形ABC的高，D在BC边上；P为线段AD上一点，BP、CP的延长线分别交AC、AB于E、F，求证：角FDA=角EDA。

2、已知n为正整数，求证(x-1)^n+x^n+(x+1)^n=0的根实部为0。

3、背景：高铁稳定性云云。

高铁以300km/h行驶，一硬币半径为R，厚度为L，摩擦系数足够大使硬币不滚动，要使硬币不倒：
（1）刹车距离至少多少；
（2）拐弯半径至少多大；
4、四维超立方体的棱电阻为R，求A、B等效电阻。

5、选修3-4内容，见折射率滚。

6、填数独。

7、三进制与平衡三进制的表示；判断哪种更优并说明理由；与二进制比较并预测实际应用情景。

8、自动驾驶汽车的潜在优劣势和应对措施。

9、找出一个证明的谬误。

10、简单的图论，徐锦涛还讲过，然而我建出无向连通图后就跪了…
11、八个球，有一球质量不同，求最优解。

北京大学2018年信息科学营面试真题分享
首先做自我介绍，然后抽了一道政治题，对未富先老提出建议。

从历史原因分析了一下人口红利与人口高峰，说了下“三低”增长模型，然后就是各种套路科学技术、创新等。

旁边同学的问题依次是：。

北大2011年的上机题目，后面坠落的蚂蚁考思路，放苹果考整数划分，最短路经典算法的实际应用，repeater考察递归这几道比较难，其它的实现比较简单，很符合北大作为一个理科计算机学校的出题风格。

Pro 1：鸡兔同笼先解方程，然后根据输入数据输出结果就行了。

1.#include <iostream>ing namespace std;3.int main(){4.int count,num;5.6.cin>>count;7.while(count--){8.cin>>num;9.if(num%2!=0) cout<<"0 0"<<endl;10.else{11.cout<<(num/4)+((num%4)/2);12.cout<<" "<<num/2<<endl;13.}14.}15.return 0;16.}Pro 2：谁是你的潜在朋友统计然后输出1.#include <iostream>ing namespace std;3.const int MAXN = 210;4.int main(){5.int nr,nb,reader[MAXN],book[MAXN],index;6.7.while(cin>>nr>>nb){8.for(index=1;index<=nb;index++)9.book[index]=0;10.for(index=0;index<nr;index++){11.cin>>reader[index];12.book[reader[index]]+=1;13.}14.for(index=0;index<nr;index++){15.if(book[reader[index]]>1)16.cout<<book[reader[index]]-1<<endl;17.else19.}20.}21.return 0;22.}Pro 3：中位数排序然后输出1.#include <iostream>2.#include <algorithm>ing namespace std;4.const int MAXN = 10010;5.int main(){6.int num,in[MAXN],index;7.8.while(cin>>num&&num!=0){9.for(index=0;index<num;index++)10.cin>>in[index];11.sort(&in[0],&in[num]);12.if(num%2!=0)13.cout<<in[num/2]<<endl;14.else15.cout<<(in[num/2]+in[num/2-1])/2<<endl;16.}17.return 0;18.}Pro 4：买房子推出公式直接计算结果1.#include <iostream>2.#include <algorithm>ing namespace std;4.const int MAXN = 10010;5.int main(){6.int n,k,index,sum,count;7.8.while(cin>>n>>k){9.sum=200,count=n;10.for(index=0;index<20;index++){11.if(count>=sum){13.break;14.}15.count+=n;16.sum+=(sum*k)/100;17.}18.if(index==20)19.cout<<"Impossible"<<endl;20.}21.return 0;22.}Pro 5：坠落的蚂蚁悲剧的WA了几十次，虽然原理掌握了，但是实践起来却很差。

北京大学信息科学技术学院考试试卷考试科目：计算机基础（上） 姓名： 学号： 考试时间： 年 月日 任课教师:以下为试题和答题纸，共 9 页。

一.选择题(30分，每题1分，均为单选)1.关于内存与硬盘的区别，错误的说法是_______：A) 内存与硬盘都是存储设备B）内存的容量小，硬盘的容量相对大C）内存的存取速度快，硬盘的速度相对慢D）断电后内存和硬盘中的信息仍然保留着2.在下列软件中，不属于系统软件的是_______。

A) 操作系统B) 设备驱动程序 C) 编译程序D) Office 20033.在下列四个不同进制的无符号数中，值最大的是______。

A) (CB)16B) (312)8 C) (204)10D) (11001010)24.在Windows中，快捷方式____改变应用程序、文件、文件夹、打印机或网络中计算机的位置，它不是副本，而是一个指针，使用它可以更快地打开项目，删除、移动或重命名快捷方式_____影响原有项目。

A)会，会 B)不会，不会 C)会，不会 D)不会，会5.在Windows中，按PrintScreen键，则使整个桌面画面_______A) 打印到打印纸上B) 打印到指定文件C) 复制到指定文件D) 复制到剪贴板6.在Windows 中，由于某种原因必须将一个工作任务或一个出错程序强行终止，首先应尝试的方法是______.A) 关掉计算机电源B). 重新启动计算机C). 同时按<Ctrl>+<A1t>+<Del>键，在所显示对话框中进行相应操作D). 将该任务或程序从计算机硬盘中删除7.一个文件的路径为 G:\zzabc\assignment\example.doc，则可以断定其中的assignment 是一个______.A) 文件夹B) 根文件夹C) Word文档D) 文件8.Windows XP菜单中的“省略号”通常表示_______。

2023年北京大学计算机科学考试真题卷（8）一、单选题（共20小题，每小题3分，共60分）1. 在计算机网络中，以下哪个协议用于将域名转换为IP地址？- B. FTP- C. DNS- D. TCP2. 在Java编程中，下列代码的输出是什么？public class Example {public static void main(String[] args) {int x = 5;int y = 2;double result = x / y;System.out.println(result);}}- A. 2.5- B. 2- C. 2.0- D. 编译错误3. 下列关于数据库的描述中，哪个是错误的？- A. 数据库是用于存储和管理数据的系统- B. SQL是一种常用的数据库查询语言- C. MySQL是一种关系型数据库管理系统- D. NoSQL数据库只适用于小型应用...二、多选题（共10小题，每小题4分，共40分）1. 下列哪些是面向对象的编程语言？（多选）- A. C++- B. Python- C. Assembly- D. Java2. 在计算机安全领域，以下哪些是常见的加密算法？（多选）- A. AES- B. RSA- C. SHA- D. ZIP...三、判断题（共10小题，每小题2分，共20分）1. Python是一种编译型语言。

（）3. 数据库的主键可以重复。

（）4. 迭代器是一种用于遍历中元素的对象。

（）...四、简答题（共5小题，每小题10分，共50分）2. 什么是死锁？如何避免死锁在并发编程中的发生？3. 简述面向对象编程的基本原则。

...五、编程题（共2题，每题25分，共50分）题目1请编写一个Python函数，接受一个整数作为参数，判断该整数是否为素数。

def is_prime(n):在这里实现判断素数的逻辑pass题目2请编写一个Java类，实现一个简单的栈数据结构，包括push、pop和isEmpty方法。

A: Supermarkettime limit:2000msMemory limit:65536kBSubmissions:330Accepted:15题目描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x ∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes precisely one unit of time for being sold. A selling schedule is an ordered subset of products Sell ≤ Prod such that the selling of each product x∈Sell, according to the ordering of Sell, completes before the deadline dx orjust when dx expires. The profit of the selling schedule is Profit(Sell)=Σx∈Sellpx. An optimal selling schedule is a schedule with a maximum profit.For example, consider the products Prod={a,b,c,d} with (pa,da)=(50,2), (pb,db)=(10,1), (pc,dc)=(20,2), and (pd,dd)=(30,1). The possible selling schedules are listed in table 1. For instance, the schedule Sell={d,a} shows that the selling of product d starts at time 0 and ends at time 1, while the selling of product a starts at time 1 and ends at time 2. Each of these products is sold by its deadline. Sell is the optimal schedule and its profit is 80. Write a program that reads sets of products from an input text file and computes the profitof an optimal selling schedule for each set of products.输入A set of products starts with an integer 0 <= n <= 10000, which is the number of products in the set, and continues with n pairs pi di of integers, 1 <= pi <= 10000 and 1 <= di <= 10000, that designate the profit and the selling deadline of the i-th product. White spaces can occur freely in input. Input data terminate with an end of file and are guaranteed correct.输出For each set of products, the program prints on the standard output the profit of an optimal selling schedule for the set. Each result is printed from the beginning of a separate line.样例输入4 50 2 10 1 20 2 30 17 20 1 2 1 10 3 100 2 8 25 20 50 1080185Global No.提示The sample input contains two product sets. The first set encodes the products from table 1. The second set is for 7 products. The profit of an optimal schedule for these products is 185.B: u Calculate etime limit:1000msMemory limit:10000kBSubmissions:219Accepted:87题目描述A simple mathematical formula for e ise=Σ0<=i<=n1/i!where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.输入No input输出Output the approximations of e generated by the above formula for the values of n from 0 to 9. The beginning of your output should appear similar to that shown below.样例输入no input样例输出n e- -----------0 11 22 2.53 2.6666666674 2.708333333...Global No.C: Misspellingtime limit:Memory limit:65536kBSubmissions:215Accepted:87题目描述Misspelling is an art form that students seem to excel at. Write a program that removes the nth character from an input string.输入The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow.Each dataset consists of a single line of input containing M, a space, and a single word made up of uppercase letters only. M will be less than or equal to the length of the word. The length of the word is guaranteed to be less than or equal to 80.输出For each dataset, you should generate one line of output with the following values: The dataset number as a decimal integer (start counting at one), a space, and the misspelled word. The misspelled word is the input word with the indicated character deleted.样例输入44 MISSPELL1 PROGRAMMING7 CONTEST3 BALLOON样例输出1 MISPELL2 ROGRAMMING3 CONTES4 BALOONGlobal No.D: 文件结构“图”time limit:1000msMemory limit:65536kBSubmissions:56Accepted:8题目描述在计算机上看到文件系统的结构通常很有用。

北大计算机信息学题库
1. 算法和数据结构：涉及到算法的时间复杂度、空间复杂度、排序、查找、图论等方面的知识。

2. 计算机网络：涉及到网络协议、TCP/IP、HTTP、DNS等方
面的知识。

3. 操作系统：涉及到进程管理、线程管理、内存管理、文件系统等方面的知识。

4. 编程语言：涉及到C/C++、Java、Python、JavaScript等编程语言的语法、特性、数据类型、函数、对象等方面的知识。

5. 数据库：涉及到关系型数据库、非关系型数据库、SQL语言、事务管理等方面的知识。

6. 计算机组成与结构：涉及到计算机体系结构、指令集、CPU、存储器、输入输出设备等方面的知识。

7. 系统设计和分析：涉及到软件工程、系统架构、需求分析、设计模式等方面的知识。

8. 人工智能和机器学习：涉及到机器学习算法、神经网络、自然语言处理等方面的知识。

9. 数据科学和大数据：涉及到数据分析、可视化、数据挖掘、大数据技术等方面的知识。

10. 软件开发实践：涉及到软件开发流程、代码管理、测试、持续集成等方面的知识。

题目：设学校环境如下:一个系有若干个专业，每个专业一年只招一个班，每个班有若干个学生。

现要建立关于系、学生、班级的数据库，关系模式为：班CLASS （班号，专业名，系名，入学年份，人数）学生STUDENT （学号，姓名，年龄，班号）系DEPARTMENT （系号，系名）试用SQL语言完成以下功能：1 建表，在定义中要求声明：（1）每个表的主外码。

（2）每个班级的人数不能超过30人。

（3）学生的年龄介于15到40岁之间。

（4）学生姓名不能为空。

2 插入如下数据CLASS（101，软件，计算机，1995，20；102，微电子，计算机，1996，30；111，无机化学，化学，1995，29；112，高分子化学，化学，1996，25；121，统计数学，数学，1995，20；131，现代语言，中文，1996，20；141，国际贸易，经济，1997，30；142，国际金融，经济，1996，14；）STUDENT （8101，张三，18，101；8102，钱四，16，121；8103，王玲，17，131；8105，李飞，19，102；8109，赵四，18，141；8110，李可，20，142；8201，张飞，18，111；8302，周瑜，16，112；8203，王亮，17，111；8305，董庆，19，102；8409，赵龙，18，101；8510，李丽，20，142 ）DEPARTMENT（001，数学；002，计算机；003，化学；004，中文；005，经济；）3 完成以下查询功能（1）找出所有姓李的学生。

（2）列出所有开设超过两个专业的系的名字。

（3）列出人数大于等于2的系的编号和名字。

4 学校又新增加了一个物理系，编号为006。

5 学生张三退学，请更新相关的表。

/*******************************************2CreateDB.sql 创建第二个题目的数据库。

*******************************************/Create database pku2/************************************************ 2CreateTB.sql 分别创建下列三个表：班CLASS （班号，专业名，系名，入学年份，人数）学生STUDENT （学号，姓名，年龄，班号）系DEPARTMENT （系号，系名）并用SQL语言完成以下功能：1 建表，在定义中要求声明：（1）每个表的主外码。