原创 操作系統刷題(十)

1.一個目錄下文件夾和目錄不能重名,因爲文件夾也是文件。 2.虛擬存儲器,虛擬存儲和交換內存 先說虛擬存儲器,CSAPP上介紹的是虛擬存儲器是對主存的抽象概念,爲每一個進程提供了一致的地址空間形式,也就是虛擬地址空間(這個地址空間不是用什

原创 操作系統刷題(十二)

1.一作業進入內存後,則所屬該作業的進程初始時處於就緒狀態 2.數據庫的主要模型包含三種:層次模型、網狀模型、關係模型。採用某種特定數據模型的數據庫管理系統開發出來的應用系統相應稱爲層次數據庫系統、網狀數據庫系統、關係數據庫系統 3.實時

原创 python .join()

參考:http://www.runoob.com/python/att-string-join.html 返回將字符串按照指定字符進行連接後的新字符串。 #!/usr/bin/python str = "-"; seq = ("a",

原创 操作系統刷題(一)

1.  UNIX操作系統是一種多用戶分時操作系統,可用於PC機。 2.分時操作系統:是一種聯機的多用戶交互式的操作系統。一般採用時間片輪轉的方式使一臺計算機爲多個終端服務。對每個用戶能保證足夠快的響應時間,並提供交互會話能力。 分時系統的

原创 操作系統刷題(九)

1.按照邏輯結構劃分,文件可分爲記錄式文件(結構文件)和流式文件(無結構文件)。記錄式文件由若干邏輯記錄組成,每個邏輯記錄有相同的數據項。流式文件以字節爲單位。訪問是利用讀寫指針讀出下一個要訪問的字符。 2.在保存word文檔時,默認將文

原创 操作系統刷題(八)

1.進程調度:搶佔原則:時間片優先、短作業優先、最高優先權優先。 2.頁面淘汰算法中,先進先出置換算法會產生“分配給進程的內存塊數增加後,反而可能導致缺頁次數增加”的現象 3.在單用戶系統中,最佳的磁盤調度算法是先來先服務算法 4.多道程

原创 python 面試指南

1.python函數傳的都是引用,如果對象可變,則傳的是引用,如果對象不可變,相當於傳值。 數字、字符串、元組不可變,列表、字典可變 2. str.isalpha()  如果字符串至少有一個字符並且所有字符都是字母則返回 True,否則返

原创 操作系統刷題(十一)

1.虛擬存儲的主要特徵是部分對換。根據程序的互斥性和局部性兩個特點,允許作業裝入的時候只裝入一部分,另外一部分保存在磁盤上,需要的時候再裝入內存。這樣,在一塊很小的內存上可以運行一個比它大的作業。 2.頁面調度(替換)算法的主要應用:

原创 2017 網易 [編程題] 消除重複元素

小易有一個長度爲n序列,小易想移除掉裏面的重複元素,但是小易想是對於每種元素保留最後出現的那個。小易遇到了困難,希望你來幫助他。  輸入描述: 輸入包括兩行: 第一行爲序列長度n(1 ≤ n ≤ 50) 第二行爲n個數sequence[

原创 操作系統刷題(四)

1.時間片輪轉調度算法只適用於進程調度,而不適用於作業調度。 2.windows直接刪除文件而不放入回收站的操作中,選定文件後,同時按住shift+del鍵。 3.信號量代表了可用資源數。 4.單一連續分區:早期的單道批處理系統的小型機中

原创 操作系統刷題(七)

1.畫圖程序製作的圖爲BMP格式。 2.快速格式化只能針對曾經格式化過的磁盤。 快速格式化,在格式化過程中重寫引導記錄,清掉FAT表(文件分配表),使系統認爲盤上沒有文件了,並不真正格式化全部硬盤,不檢測磁盤壞簇,FAT表中除壞簇以外所有

原创 編程基礎二

1. 微指令週期:  在串行方式的微程序控制器中,微指令週期等於讀出微指令的時間加上執行該條微指令的時間。爲了保證整個機器的控制信號的同步,可以將一個微指令週期設計的恰好和CPU週期時間相等 計算機操作的最小時間單位是-時鐘週期

原创 ToFinish

105重建二叉樹 95 生成二叉樹 437 pathsum 110 判斷是否爲平衡二叉樹 BST刪除和插入節點 81 查找旋轉序列 147 insertsortlist

原创 聚類算法總結

基於劃分的聚類 k-means: 優點:1,簡單,易於理解和實現;2,時間複雜度低 缺點: 1)kmeans要手工輸入類數目,對初始值的設置很敏感;所以有了k-means++、intelligentk-means、genetick

原创 操作系統刷題(十九)

1. 現代操作系統都具有併發、共享、虛擬和異步的特性,併發是其它三個特徵的前提。 2.重入代碼(Reentry code)也叫純代碼(Pure code)是一種允許多個進程同時訪問的代碼。爲了使各進程所執行的代碼完全相同,故不允許任何進程